MATHEMATICS: 


ἢ MATHEMATICS : BAKER -NEWNES "eo 


“ee E 


INTRODUCTION TO 
MATHEMATICS 


By C. C. Τὶ BAKER 
B.8e., Dip.Ed. 

A number system has always been 
a basic necessity for science, tech- 
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be awake to new ways and topics 
which have recently appeared in 
some of our schools and colleges. 
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PREFACE 


Long ago, changes took place slowly and gradually. There 
was little difference in the way of life, even from one century to 
another. 

At the present time, changes are taking place with increasing 
rapidity, and there is often a noticeable difference in some 
aspects of life from year to year. 

This applies equally to education. Schools and the subjects 
taught in them have changed greatly during the lifetime of 
living people. Today, the whole system of education in this 
country and others is being altered. 

New approaches, new ideas and new techniques are appear- 
ing in mathematics. Teacher and student alike should be 
awake to these new ways so that they can be up-to-date in 
their knowledge. Many of these changes have come about 
through change in outlook due to the modern demands of 
industry and science. 

This book deals with some of the topics which have recently 
appeared in some schools and colleges. 

It is hoped that it will be a useful introduction to the new 
trends. 

C.C.T.B. 


CHAPTER ONE 
NUMERATION SYSTEMS 


The development of a number system is, and always has been, 
of fundamental necessity for the purpose of science, technology, 
and civilization. Even primitive people needed a method of 
counting. Their method was, what is now called, one-to-one 
correspondence. Suppose goods exchanged hands, and imagine 
the goods to be cows. Each cow would be represented by one 
notch on a stick. Mathematicians now call this matching 
operation a ‘mapping’. In this particular case, each member of 
the ‘set’ of cows is mapped on to each member of the ‘set’ of 
notches, 

This operation also gives us the idea of a ‘cardinal’ number, 
because the symbol 8, in 8 cows, is one of the set of cardinal 
numbers. The 8 is distinct from the 8 in ‘the 8th cow’, because 
the latter is what is called an ‘ordinal’ number. 

It took very many centuries to build up even the most 
cumbrous number system. There have been, in the history of 
man, many different kinds of number systems. To mention a 
few, there were those of the Egyptians, Chinese, Babylonians, 
and Romans. In some systems, each number is represented by 
an entirely different symbol, each symbol being called a 
numeral. This makes for a very large number of symbols. The 
Roman system was, in many ways, very primitive, because the 
numbers 1, 2, 3, 4, were represented by strokes, |, | |, | | |, | | | |: 
The Chinese used horizontal strokes, —, =, =, =. Today, we 
use the Hindu-Arabic system. This was invented in India, and 
it was brought to Europe by the Arabs. Nowadays, most 
people accept it as being the only possible system of numera- 
tion. In fact, it may not be the best, and the time may come 
when a different and better system will be found. Even now, 
for some purposes, other systems are already being used. For 
example, the binary system is employed for computers. 


PLACE VALUE 
The invention of a place value system was the most 
revolutionary of all, as it reduced considerably the number of 
8ymbols needed. In the denary system, which is the one now in 
common use, the symbols are: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. This is 
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called the base ten system. The zero, 0, was introduced by the 
Hindus of northern India. Piimitive man had no need of a 
symbol for zero, because he used numerals as recording sym- 
bols, not as working symbols. Zero is essential in any place 
value system. 

Now to explain the meaning of ‘place value’. Consider the 
denary number 333. Each 3 has a different value. The 3 on the 
left stands for 300, the 3 in the middle stands for 30, and the 3 
on the right stands for 3 units. In fact, the number 333 could 
be written as: 


333 = 3 x 103 + 3 x 10! +3 x 10°, 
Similarly, a number such as 5387 could be written as: 
5387 = δ x 10° + 3 x 10? + 8 x 10' +7 x 10°. 


It will be seen that, as a number moves towards the left its 
value increases tenfold, and the indices belonging to the base 
10 increase by one. 

The denary system is sometimes called the decimal system, 
and decimal fractions can be treated like the integers, so the 
fraction 0-8349 could be written as: 

0-8349 = 8 x 10-1 + 3 x 10-2 + 4 x 10-3 + 9 x 10-. 

It could be mentioned here, that the 0, in 0-8349, may be 
regarded as a place holder. Its use will be seen to be very 


necessary in a number such as 8309. This Hindu-Arabic 


numeration system has vast superiority over the Roman 
system, especially in, even simple, multiplication and division. 
THE DUODECIMAL SYSTEM 

This system is based on the number 12, mainly because there 
are 12 inches in one foot. It is often used by carpenters and by 
builders. There are, however, other uses for a base 12, as in 
(a) 12 x 12 make a gross, (b) 12 eggs make one dozen, (c) 
30 x 12 degrees make one revolution, (d) 5 x 12 minutes 
make one hour. 

If a duodecimal system were universally adopted, it would be 
necessary to introduce two new symbols, one for ten, say ἐ, 
and one for eleven, say e. The twelve symbols would then be: 

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ἐ, 6. 


CHAPTER TWO 
THE BINARY SYSTEM 


This system was first advocated in the seventeenth century, 
by the German mathematician Leibnitz, because it uses only 
two symbols, 0 and 1. Strangely enough, some very primitive 
people used it long before the seventeenth century. 

Like so many topics in mathematies, binary numbers dropped 
out of interest for a long time, but the appearance of the elec- 
tronic computer has brought new uses for them. This is the 
reason. In an electronic circuit, there are two states to consider. 
Either a current is flowing, or it is not flowing. Thus, the num- 
ber 1 can represent a circuit with the switch ‘on’, and the 
number 0 can represent a circuit with the switch ‘off’. 

The principle of place value is used with binary numbers in 
the same manner as it is used with denary numbers. Using the 
denary system, the place values are such as 


104 - 103 + 10% + 10? - 10°, 
ete, Using the binary system, the place values are such as 
24 + 93 + 92 + 21 + 2° ete, 


TABLE CONNECTING DENARY AND BINARY NUMBERS 


ae 2 == -- 


Denary Index form Binary 
form form 
1 1 x 2° 1 
2 1 x 24+ 0 x 2° 10 
3 1x 2!+1 x 2° 11 
4 1 x 22°+ 0x 2!+ 0 x 2° 100 
ὃ 1 x 9 ΕΟ x 2! 4-1 x 2° 101 
6 1 x 2?+1 x 21+ 0 x 2° 110 
7 1 x 28+1 x 21+1 x 2° 111 
8 1x 22°40 x 24+ 0 x 2!+0 x 2° 1000 
9 1x 2?+0 x 27+ 0 x 2!+1 x 2° 1001 


a = 


When a number is written down, only the coefficients are 
Stated, as in the comparison table on page 4. 
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PLACE VALUE COMPARISON TABLE 
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Binary 


εἰ ——E————————— 


1 
| 
1 
1 
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1 
2 
3 
6 
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TO CHANGE FROM DENARY TO BINARY NOTATION 
Method. Find the largest multiple of 2 in the number, subtract 
this multiple of 2, repeating the process with the remainder. 
Example. Change 13 in the denary system to the binary system. 
(i) The highest multiple of 2 in 13 is 8, which is 1 x 2°. 
Subtracting this multiple of 2: 13 — 8 = 5. 
(ii) The highest multiple of 2 in 5 is 4, which is 1 x 35, 
Subtracting this multiple of 2:5 — 4 = 1. 
(iii) Therefore, 13,, = 1101,. 13,9 means 13 in the denary 
system. So 180 is the same as 1101,, which represents 
1101 in the binary system. 


Further Examples: 


l. 5 =1 x 22 +0 x 2241 x 2° = 101,. 
2. 10 = 1 x 24 +0 x 2° +0 x 2940 x 2? 
4+1x 20 = 10001,. 


3. 38,, =1 x 25 +0 x 24+ 0 x 29 +1 x 23 
+1 x 21 4.0 x 2° = 100110,. 


EXERCISE 1 
Change the following denary numbers to binary numbers: 
1, 1 i ἋΝ 3. 12 4. 20 5. 38 
6. 50 7. 53 8. 64 9. 121 10. 256. 
ANSWERS TO EXERCISE 1 
1. 11] 2. 100] 3. 1100 4. 10100 
5. 100110 6. 110010 7. 110101 8. 1000000 


9. 1111001 10. 100000000. 
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TO CHANGE FROM BINARY TO DENARY SCALE 


Method. (i) Multiply the left-hand digit by 2. 
(ii) Add on the next digit to the right. 
(iii) Multiply the result by 2. 
(iv) Add on the next digit to the right. 
And repeat this process. 
Example. Change the binary number 111 to a denary number. 
Write the number down. 1.11; 
(i) Multiply the left-hand digit by 2 and get 2. 
(ii) Add the 1 to the right: 2 - 1 = 3. 
(iii) Multiply the result by 2:3 x 2 = 6. 
(iv) Add on the next 1 to the right: 6 + 1 = 7. 
Therefore, 111, = 7y. 


Further Examples: 
lL WiesIlx24+1l= 3 - HU, = 3, 
2.1101=-1x2+1= 8 

$x2+0= 6 

6x2+1=18 =. 1101, = 180. 


EXERCISE 2 


Change the following binary numbers to denary numbers. 


1. 101 2. 110 3. 110] 4. 10111 
5. 11011 6. 1111] 7. 110111 8. 111101 
9. 10-1 10. 11-01 


ANSWERS TO EXERCISE 2 
l. δ 2. 6 9, 13 4, 23 5. 27 
6. 31 ἡ. 56 8. 61 9. 24 10. 3}. 


OPERATIONS INVOLVING BINARY SCALE NUMBERS 
(1) apprrion 
The main points to remember are: 

iat.) = i Δ 1-1 = 10. 
Example 1. 11 

10 

101 * 11+10 = 101 
Example 2, 1011 

101 
10000 + 1011 + 101 = 10000, 
δ 


EXEROISE 3 


Add the following binary numbers. 

111411 2.100 +11 3.110411 4.111411 
δ. 1001 +1 
9, 1111 + 111 10. 11101 + 11. 


ANSWERS TO EXERCISE 3 


1. 110 2. 111 
6. 1111 7. 110] 


5. 1010 
10. 100000. 


5. 100] 4, 1010 
8. 111011 9. 10110 


(2) SUBTRACTION 


The main points to remember are: 
(a) 1—-1=0 (b)1—O=1 (ὁ) 1ῦ --ὶ Ξ 1. 


Example 1. 101 
11 
10 
Example ἃ. 110 
11 
ll 
Example 3. 11100 
101 
10111 
EXERCISE 4 
Subtract the following binary numbers. 
1. 111 — 100 2. 111 — 1Ι 3. 110 — 101 
4. 100 — ll 5. 1101 — 111 6. 1010 — 101 
7. 1000 — 111 8. 10001 — 11} 9. 1000 — 101 


10. 10000 — 1001. 


ANSWERS TO EXERCISE 4 


1. 11 2. 100 3. 1 4, 1 5. 110 
6. 101 1.1 8. 1010 9. 11 


(3) MULTIPLICATION 
The main points to remember are: 
(a) lxO0=0 ()0Χ1π0 
(Ὁ) lx l=1 (ἃ) 0 χῦ - , 
The process is the same as that applied to ordinary denary 
numbers. Also, to multiply by 10, simply add a 0. 
Thus, 101 x 10 = 1010. Also 101-101 x 100 = 101101. 
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6.1101 + 10 7.1011 - 10 8. 110110 + 101 


Example 1. 101 x 11. 101 
11 


1010 
101 
1111 
Example2. 111 ΧΊ1ΊΟΙ 111 
101 
11100 
111 
100011 


EXERCISE 5 


Multiply the following binary numbers. 


1. 1011 x 101 2. 1011 x 110 3. 1001 x 111 
4.1011 x 111 5. 1111 =x 1100 6. 1110 x 101 
7. 11001 x 1101 638. 11 x 1:1 9. 1101 x 1-01 
10. 1010 x 11-01 

ANSWERS TO EXERCISE 5 

1. 11011] 2. 1000010 3. 11111] 4. 1001101 


5. 10110100 6, : 1111110 
9. 10000-01 10. 100000-10. 


7. 101000101 8. 100-1 


(4) DIVISION 

The four operations on binary numbers are all simpler, but 
longer than on denary numbers. Division proceeds the same in 
both scales. To divide by 10, the decimal point is moved one 
place to the left, and to divide by 100, the decimal point 18. 
moved two places to the left. 
Example 1. 1100 + 10 = 110 
Example 2. 1011 + 1000 = 1-011 
Example 3. 101)11010(101 

101 


1 ”, 11010 = 101 and remainder 1.. 
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EXERCISE 6 
Divide the following binary numbers, 
1, 10100 +101 3. 1001 +100 8. 10101 + 1] | ananibeiendatiaten 


4. 10010 + 110 5. 11000 = 110 6. 10101 + 11 CALCULATING DEVICES 
7. 111] +101 8. 11110 = 101 9. 10110 = 1011 


10. 11011 = 1001, 


Calculating devices have a very long history, dating from the 
time of primitive man. The first calculating machine was 
ANSWERS TO EXERCISE 6 probably the human hand. It is quite possible that the denary 
1. 100 2. 10-01 $111 system owes its existence to the fact that the human being has 
6. 111 ἜΣ ἡ 4. 11 5. 100 ten fingers. Most, if not all, children begin to count with the 
. 110 9. 10 10. 11. aid of the fingers. The abacus, an arrangement of wires holding 
rows of coloured beads, has been in existence for centuries. It 
is still popular with children. The early Chinese used the abacus, 
and other kinds of counting boards. More recently, John 
Napier invented a device called Napier’s rods, or Napier’s 
bones. Napier invented one of the first exponential calculators, 
the natural logarithm, the base being e. John Briggs developed 
common logarithms, to base 10. The slide rule, so much used 
by engineers, is an exponential calculator, and its use depends 

upon the laws of indices. 
(1) Since a™ x a™ = a™+", it will be seen that, if the log- 
arithms of numbers are added, the logarithm of the product is 

obtained. 


(2) Since a™ + αὖ = a™—", it will be seen that if the log- 
arithms of numbers are subtracted, the logarithm of the quo- 
tient is obtained. The slide rule makes use of this property 
of logarithms. 


COMPUTERS 


As civilization has advanced new apparatus and new devices, 
new materials and new processes, have been invented. Now, 
even space outside our planet is being explored. The means for 
doing these things have depended more and more on compli- 
cated and lengthy calculations. Some of the calculations in- 
volved would have required thousands of mathematicians 
working for many years. Fortunately, calculations can now be 
performed extremely rapidly with a computer, for it is capable 
of performing highly complex operations at the speed of light. 
Although a computer is a very complicated piece of equipment, 
it can do only three things: (i) add two numbers, (ii) subtract 
ne number from another number, and (iii) compare the size 
of one number with that of another. 
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Computers are of two types, the analogue computer, and the 
digital computer. 
1. The analogue computer makes use of variations in electric 
current and voltage to represent numerical values. Very often, 
in the physical world, quantities are connected by the same 


kind of formula, even though the quantities bear no connec- 
tion with each other. Thus, Newton’s Law, p = mf, connecting | 


force, mass, and acceleration, is the same kind of formula as 
Ohm’s Law, V = IR, connecting voltage, current, and resis- 
tance. This means that an electric circuit, by varying current 
and voltage, can measure variations in an ‘analogous’ system. 


Analogue computers, however, are less accurate than digital — 


computers. - 

2. The digital computer performs calculations as one would do 
problems in arithmetic, using an abacus. Before a computer 
ean deal with a problem the data has to be ‘programmed’ by a 
mathematician known as a programmer. He expresses the 
mathematical steps involved into a code or language suitable 
for the machine to deal with. This may be done on punched 
cards, on paper tape, or on magnetic tape. Although punched 
cards can be bulky, they are useful for keeping a record of data 
constantly being used. Paper tape is fragile but it is less bulky, 
it can be read quickly, but it cannot be altered if a mistake has 
been made. Magnetic tape usually consists of a ferric oxide 
fixed between two layers of a plastic. It is about 0-5 in. wide, 
and contains about 9 channels. The code consists of a series of 
magnetized spots, corresponding to the holes on a paper tape. 
The programmer breaks down the problem into a succession of 
additions and subtractions; multiplication being carried out by 
repeated addition. Some computers can add, or subtract, 
hundreds of thousands of times each second. The main parts of 
a computer are the arithmetic unit in which the actual cal- 
culating takes place, a storage or memory unit where previous 
results are collected, and a control unit which ensures that the 
calculations are performed in the correct order. 

The parts of a computer are extremely complicated, and 
resemble thousands of television circuits. 

Figure 1 shows a very simple arrangement of the units, The 
problem may be mathematical, commercial, industrial, or even 
human, such as managerial. Whatever it is, it is first codified 
by the programmer. These codes are split up into small steps 
and are fed into the machine in the form of electrical impulses, 
similar to the dialling of a telephone. The impulses are created 
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it: t : he programme which 
by the input unit: they are generated by the p 
μ conan like a typewriter, and are recorded on the tape 

hich may be of paper or of metal. ! | 

ὶ The control unit arranges the route which the impulses will 
take, and it automatically prepares the parts of the machine 
which will be needed, and cuts out those which will not be re- 
quired. The memory unit stores information which is being 


continually used. 
ἕ a ia Were 7 
| ) UNIT 
output |_| SOLUTION | 
UNIT TO PROBLEM 
Fia. 1 


he solution to the problem eventually reaches the output 
μ᾿ in the form of elsciateal impulses which are changed into 
holes in paper tape, into magnetized spots on steel tape, or into 
holes in punched cards. It then needs a programmer to decode 
the result to give the solution to the problem. 


[ss THE 
PROGRAMMER |, 


A 
IMATHEMATICIAN 
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CHAPTER FOUR 
THE BASIC LAWS OF MATHEMATICS 


ADDITION 


We already possess the set of symbols 1, 2, 3, 4, 5, 6, 7, 8, 9, 
which are called numbers. If two members of this set are chosen 
then, associated with this pair, there is another member called 
the sum. Let the numbers 3 and 5 be chosen, then their sum is 
8. The three and the five are chosen in a certain order, and we 
then have the ordered pair (3, 5). Addition is a mapping, since 
it maps a set of ordered pairs into a set of single numbers. The 
mapping characteristic can be illustrated symbolically as 
(3, 5) {> 8. The sign + indicates that the process of addition 
mapping is performed. 

A mapping which assigns to each ordered pair of objects 
in a set another object in the same set is called a binary opera- 
tion. Since the sum is in the same set as the element, the 
operation is said to be closed under addition. 

Since there are many ordered pairs which can be mapped on 
to the same image, for example, (2, 6) τ 8, addition is said to 
be a many-to-one mapping. 


COMMUTATIVE LAW OF ADDITION 


The ordered pairs (3, 5) and (5, 3) have both the same image. 
If the members of an ordered pair change places, they are said 
to commute. Since the sum is the same, addition of the natural 
numbers is a commutative operation. Symbolically, the com- 
mutative law of addition is expressed as 

a+b=—b +a. 
This statement may appear trivial, but that is because we are 
accustomed to the fact that, say, ὃ - 4 = 4 + 6. However, 
familiarity can be misleading, and it is important to point out 
that not all the elementary rules of arithmetic are commuta- 
tive. For example, division is not commutative because £ is 
not the same as §. It is not possible to commute the 8 and the 4. 


THE ASSOCIATIVE LAW OF ADDITION 


Consider the sum of the three numbers 4, 6, 8. It may be 
found in two ways. (i) Add the 4 and the 6 to make 10, and then 
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ἃ the 8 to this total to make 18, which is the sum. (1) 
re the 6 and the 8, to make 14, and then add the 4 to this 
total to make 18, again. This means that it is possible to 
associate the numbers in any order without affecting their sum. 
This is called the associative law for addition. Expressed sym- 
bolically, it states that: 


at+b+c=(a+b) +¢=—-a+ (ὃ +0). 


Addition is only one of the binary operations which pos- 
sesses this associative property, but not all binary operations 
possess it. For example, the process of finding the arithmetic 
mean, or average, of numbers does not obey the associative 
law. | , 
"eb the symbol © be used to stand for ‘find the average’. 
Then (i) 6 @ 8 = 7 and (1) 4 (Ὁ 8 = 6. 

However, (a2) (6 Ὁ 8) @4=7 @4 = δὲ, 
and, () 6@(8 64) =6 @©6=6. | 
Therefore, (6 @ 8) © 4 is not the same as 6 @ (8 @ 4). 


MULTIPLICATION | 

Young children often perform the operation of multiplica- 
tion by drawing a rectangular array of dots, the number of 
rows corresponds to one of the numbers to be multiplied and 
the number of columns corresponds to the other number. For 
simplicity, suppose it is required to multiply 3 by 4. Then, the 
arrangement of dots would be as in Fig. 2. 


Fra. 2 


The total number of dots gives the product of the two numbers. 
In general, to multiply the number @ by the number b, it is 
necessary to find the cardinal number of a set consisting of a 
rows each containing ὃ objects. 

A product is represented by a dot, or by the sign x, so the 
product of a and ae or pee fase oe 

l of finding a product is 1 

Resi gs a Ta tebe and it is expressed symboli- 
cally as (a, ὃ) > a.b. As an example, (3, 4) 12. . 

Since this mapping is defined for every ordered pair of 
natural numbers, and the image is always a natural number, 
the operation of multiplication is a binary operation. 
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THE COMMUTATIVE LAW OF MULTIPLICATION 
It is well known that numbers may be multiplied in any 
order, because 3 x 4 = 4 x 3, and 5 x 6 = 6 x 5, so that, 


generally,a x ὃ = ὃ x a, ora.b = b.a. This is the commuta- 
tive law of multiplication. 


THE ASSOCIATIVE LAW OF MULTIPLICATION 


Extending the process of multiplication to three numbers, it 
is well known that, 
(il) 3 x (4 x δ) = 3 x 20 = 60 = (3 x 4) x 5. 
Also, (ii) 4 x (6 x 7) = 4 x 35 = 140 = (4 x 5) x 7, 
and so on. 
In generala x ὃ x ec =a x (ὃ x 6) = (a x δ) xc. 
This is the associative law of multiplication. 


ee 


THE DISTRIBUTIVE LAW OF MULTIPLICATION 


This law forms a link between the multiplication and addi- 
tion of natural numbers, and expresses the fact that multipli- 
cation is distributive with respect to addition. The law ean be 
illustrated by the drawing of a rectangular array of dots. 


Consider an array consisting of 3 rows, each row containing 


11 dots (Fig. 3). 


The total number of dots is 3 x 11 = 33. 
This single array may be split up into two arrays (Fig. 4). 


Fic. 4 


One array has 3 rows, each containing 5 dots and the other has 

3 rows each containing 6 dots. 

The total number of dots is then 3 x 5 +3 x 6. 

Therefore 3x656+3 x6=3 x 1l, 

or, ox (6+ δ) τ ὃ x56+3 x 6. 

In general, if a, ὃ, and ¢ are natural numbers, 
ax(b+c)=axb+axe. 


This is the distributive law, and it shows that the multiplier 
can be distributed among the individual terms of the addition. 
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In this law, however, multiplication and addition cannot 
change places, because addition is not distributive with respect 
to multiplication. 

This means that: 3 - (5 x 6) is not the same as 

3+5 x ὃ + 6. 

The above laws have been explained by using natural num- 
bers as examples. However, the laws would hold for any other 
abstract set of symbols, because cardinal numbers have been 
used which are completely detached from objects of any kind. 
This shows that it is possible to construct a very large variety 
of number systems, and these may all be defined thus: 

A number system is any collection of objects on which 
binary operations called addition and multiplication are 
defined such that addition is commutative and associative, 
multiplication is also commutative and associative, and 
multiplication is distributive with respect to addition. 


ZERO 


This is a very important concept. Early man had no use for 
zero, but with the invention of place value in numeration 
systems, it became necessary to have a ‘place holder’. Zero 
was first thought of by the Hindus, and, later, the Arabs repre- 
sented it by the symbol 0. When zero became a part of our 
present number system, it meant that zero had to behave in a 
manner which was consistent with that number system. Zero 
has the following properties: 

1. Zero plus any number gives the same number again. 


1.6., Ὁ Ἑα τὸ α. 
2. Zero times any number gives zero. 
i.e., Oxz=0. 


Although zero has the above properties for our number 
system, they may not be true for other number systems. From 
property 1, zero may be called the ‘identity element’ for 
addition because, 

z+0=0+2=2, for all x (written y 2). 
UNITY 

It has been shown that if the zero element is added to another 
element, the other element remains unchanged. There is another 
natural number which bears a similar relationship to the process 
of multiplication. This is the number 1, the unity element. It 
Obeys the rule: 

1 χα τῷ, ἃ, forall z. 
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Thus, multiplying a number by 1 leaves that number un- 
changed. Elements, in whatever number system, which behave 
like this are called unity elements. 
The identity law for multiplication is, 
z.l1=1.%¢ =a, for all x (written y 2) 


ZERO AND UNITY COMPARED 


Both of these have the same property. One has it in relation - 


to one operation, and one to another operation. They are both 
examples of identity elements, because, if, In any system 
possessing a binary operation symbolized by @, there is an 
element 6 which has the property e © x = 2, for all x in the 
system, then 6 is called an identity element. 6 comes from the 
German word einheit, which means unity. 
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CHAPTER FIVE 
SETS 


There is nothing difficult about the concept of aset. Itissimply 
a collection or a group of things, people or numbers. The term 
could be applied to a family, or a team, or a pack of cards, a 
flock, a school, a nation, the consonants, and so on. 

Those items which belong to a set are called its members, or 
its elements. It is not necessary for the things in a set to have 
any connection with each other, but it must be possible to dis - 
tinguish members from non-members. 

The theory of sets was probably first developed by Cantor, 
the German mathematician. It did not receive much support 
at first, but recently its use has been extended to many 
branches of mathematics, industry, commerce, and logic. 


SET NOTATION 


As the general study of set theory has only recently begun 
to be studied, there is as yet no standardized symbolism, and 
different authors often use different notation. However, that 
adopted here is the most commonly used. 

A set is symbolized by a pair of braces or curly brackets { }, 
or by parentheses ( ), or square brackets [ ]. Members of the set 
are either placed inside or they are described inside. Thus, the 
set of odd numbers between nought and ten would be indicated 
as {1, 3, δ, 7, 9}. The set of multiples of 5 from 0 to 31 may be 
indicated as {5, 10, 15, 20, 25, 30}. A set may be specified by 
stating some property of its members, such as {e, ¢ is a circle}. 

Sometimes a single capital letter is used to denote a set. A 
could denote all the vowels, so A = {a, 6, 4, 0, ει}. 
£ could mean a set of even numbers, Εἰ = {2, 4, 6, 8, 10}. 

The method of describing a set should show clearly which items 
belong to the set and which do not. 


MEMBERSHIP OF A SET 


The symbol used for ‘is a member of’ is €. € is the Greek e, and 
it is used because e occurs in ‘is an element of’, element and 
member being synonymous. 

If the set N is the set of natural numbers 1 to 9, so that 
N = ἢ, 2, 3, 4, 5, 6, 7, 8, 9}, then it may be said that 6 ε N: 
It may also be said that 7 € N. 
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The symbol used for ‘is not a member of” is ¢. Therefore, it 
may be said that 0¢.N. Similarly, if A stands for the set 
{a, 6, 7, 0, wu}, then b ἐ A. 


KINDS OF SET 


1. A set is countable, or denumerable, if all its members can be 
arranged in some order, one member being first, one second, 
and so on. 

2. A finite set has a definite number of members. It is not neces- 
sary for the actual number to be known. The number of grains 
of sand on the earth, although immense in number, is finite. All 
finite sets are countable, at least in theory. _ 

3. An injfinile set has an infinite number of members. The set of 
whole numbers is an infinite set. It does not follow that all 
infinite sets are uncountable, or non-denumerable. The set of 
points on a line, or the set of prime numbers, or the set of odd 
numbers, are examples of infinite sets. 

4. The empty set, or the null set, has no members. It is denoted 
by { }, or by the symbol 9. It is similar to zero in the common 
numeration system. Men 10 ft tall, cats with four tails, 
triangles with four sides, are empty sets. 

5. The universal set, or the wniverse, is denoted by the capital 
letter U. This set contains all members, although it has to be 
described carefully and specifically. The following could be 
universal sets: all the pupils in a class, all Englishmen, all the 
books in a library. 

6. Subsets are sets within sets. A subset is part of a set. The 
set of pupils with brown eyes would be a subset of the set of 
pupils in a school. The set of pupils who studied Latin would 
also be a subset of all the children in a school. The set of pupils 
with brown eyes could be a subset of those pupils who study 
Latin. Also, those who study Latin could be a subset of those 
with brown eyes. 

The symbols for a subset are > and <,. The symbol > 
means ‘is a subset of’, and the symbol < means ‘has as one of 
its subsets’. 

Let the set A = {1, 2, 3, 4, δ, 6}, and let the set 

B = {I, 2, 3, 4}. 

Then B > A, and Ac B. 

If 7 is the set of all triangles (an infinite set), and if FZ is 
the set of all equilateral triangles (also an infinite set), then 
ΕἾ 3 Τ, πὰ Τ c ἢ. 

7. Equal sets. Two sets are compared by comparing the 
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members of one set with the members of the other. The set 
{a, ὃ, c, d} and the set {p. q, r, 8} are different because their 
members are different. However, the set {a, δ, c, d} and the set 
{c, d, a, Ὁ} are equal sets because they have the same members. 

It does not matter if the members are not in the same order. 
Any two sets with the same members are equal. If the members 
of a set are listed it is easy to compare them. Comparison is 
not so easy if the members are merely described. 


ONE-TO-ONE MATCHING, OR ONE-TO-ONE CORRESPONDENCE 
Two sets can be compared by matching the members of one 

set with the members of the other set. 

Let the set X = {a, b, c, d}, and let the set Y = {p, q, r, 8}. 

The members of set X are not the same as the members of 

set Y, although both sets have the same number of members. 

To each member of set X there corresponds a member of set Y. 


a ὁ c d 


ttt is 


Ρ 7 r 5 


Figure 5 shows that there is a one-to-one correspondence. 
When this occurs, the sets are said to be equivalent. 


VENN DIAGRAMS or SET DIAGRAMS 

These are drawings which were invented by the mathema- 
tician John Venn in order to help one to understand the algebra 
of sets. 

The universal set is usually represented by a rectangle, and 
it is called the set U. A subset is usually represented by a circle, 
and it is denoted by a capital letter other than U. Any number 
of subsets may be inserted in the rectangle and they may, or 
may not, overlap. 

There are the following possibilities: 

1, Disjoint Sets. Figure 6 shows the universal set U containing 
the subsets A and B which do not overlap. No member of set 
A is a member of set B, and vice versa. 


Example. U is the set of all human beings. 
B is the set of all boys. 
G is the set of all girls. 

This is illustrated in Fig. 7. 


2. Intersecting Sets. U is the set of all the pupils in a class who 
study French, Latin and German. 

F is the set of pupils who study French and German. 

Lis the set of pupils who study Latin and German. 

The shaded portion represents the pupils who study French, 
Latin and German (Fig. 8). 
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A is a subset of U, and B is a subset of the subset A. This is 
illustrated in Fig. 9. 


4. The Complement of a Set. Let a set be represented by A. The 
complement of the set A is ‘not A’. It contains those members 
not in A. It is denoted by A’ (Fig. 10). 
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OPERATIONS WITH SETS 
There are two main operations which can be performed with 
sets. These are: 
(a) The union of sets, and denoted by the symbol U (read 
cup). 
(b) ~— intersection of sets, and denoted by the symbol 4 
(read cap). 
1. The Union Operation. The union of two sets is another set 
formed by taking as its elements those elements that are in one 
or the other of the two sets being united. In a number system, 
the union operation would be the ‘addition’ operation. 
Example 1. Let set A = {1, 3, 5, 7} 
and let set B = {2, 4, 6, 8}. 
Then AUB = {l, 2, 3, 4, 5, 6, 7, 8}. 
This is illustrated in Fig. 11. 
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Example 2. Let set P = {a, ὃ, 6, ὦ, 6} 
and let set Q = {c, ὦ, e, f}. 
Then PUQ = (α, ὃ, ¢, ἃ, e, f}. 
This is illustrated in Fig. 12. 
Fie, 12 


PUQ 
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Although the letters ο, d, and e occur in both sets they are not 
written twice. P U Q is the set which includes all the members 
of the sets on which the operation is performed. 

2. The Intersection Operation. The intersection of two sets is 
another set formed by taking as its elements all those elements 
which are in both subsets being intersected. 

In a number system, the intersection operation would be 
the ‘multiplication’ operation. 

Example 1. Let set X = fa, ὃ, c, ἃ, 6} 

and let set Y = {e, d, e, f}. 

Then AY = {o, ἃ, 6}. 

This is illustrated in Fig. 13 where the shaded portion repre- 
sents XM Y. 
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The intersection process is performed when the H.C.F. of 
several numbers is being found in arithmetic, 


Example 2. Let set A = {2, 3, 5} 
and let set B = (3, 5, 7}. 
Then ANB = (8, 5}. 
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ane 
To find the H.C.F. of 30 and 105, arrange the numbers in 
their factors: 


30 =2x3 
105 = 3 x 5 > 
Therefore H.C.F. of 30 and 105 = 3 x 5 = Ib. 
The complement of a Set. Let U be the universal set, Fig. 15, and 
let A be a subset. Then the shaded portion represents the 
complement of A, and it is denoted by the symbol A’, 
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x 5, 
x 7 


This means that the set A together with the complement of 
A (i.e., A’) make up the universal set. The complement of the 
set A could be described as ‘not A’. 
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Example. Let U represent the set of all the letters of the 
pre Let A represent the set of all vowels. Then A’ will 
represent the set of all the consonants. 


Examples on Sets. Consider the following sets: 


1 = {w,y,z}, @={y,z} b= {2}, c= {x,y}, 
tame e = {y}, f = (., Ger is 
Then: 

1. a+b6b=aUb = {a,y,z} =1 

2 ete=cUe= {fay} =c 

3, f+lefUl = f&,y,2} =1 

4. d+d=dUd = {x} =d 

5. axb=anb = {z} = f 

6. cxc=cNic = {z, y} το 

7% oxfecNnf=t} = 0 

8 lxa=lNna= fy, 2} =a 

9. a’ = {x} = ( 

10. b+e’ τ δὼ δ’ = {a,z} =b. 
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CHAPTER SIX 
THE ALGEBRA OF SETS 


l. THE COMMUTATIVE LAW 

This is the law concerning the order in which quantities are 
taken. 
(a) For Addition, or Union 

(i) In arithmetic, 3 + 4 = 4 + 3 

(ii) In Algebra, a+b=b+a 

(iii) In set theory, AUB = BUA. 

(iii) is illustrated thus: 


Let set A = {a, b, c, d} (Fig. 16), 
and let set B = {e, ἃ, e, f}. 

Then AUB = {a, ὃ, 6, d, e, f}, 

and BUA = fa, ὃ, oc, ἃ, 6,7}. 
Therefore, AUB=BUA. 


(i) In arithmetic, 3 x 4 = 4 x 3 
(ii) In algebra, axb=bxa 
(iii) In set theory, AM B= BNA. 
(iii) is illustrated thus: 
Let set A = {a,b,c,d} (Fig. 17), 
and let set B = {e, ἃ, e, f}. 
Then AMB = {c,d}, and BO A = {e, ἃ}. 
Therefore, AM B= BONA. 
Therefore, the order in which sets are multiplied is immaterial. 
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9, THE ASSOCIATIVE LAW 
This is the law concerning the way in which quantities are 
grouped. | 
(a) For Addition, or Union 
(i) In arithmetic, (3 + 4) +5 τὸ ὃ + (4 + δ) 


(ii) In algebra, (a +b) +ce=a-+ (ὃ +0) 
(iii) In set theory, (AU B)\UC =AU(BUC). 
(iii) may be illustrated thus: 
Consider the following sets (see Fig. 18). 
A = {a, b,c, d}, B = (ὃ, ο, ἃ, e, f}, C = {c, ἃ, 6, g, ἢ}. 
AUB = fa, b,c, ἃ, e, f} 
(AUB)UC - {a,b,c,d,¢e,f,g,h} - . (i) 
BUC = {b, c,d, e, f, 9, h} τ 
AU(BUOC) = {a,b,¢,d,e,f,g,h} . + «(ἡ 
Comparing (i) and (ii), (AU B) UC =AU (BUC). 
Similarly, it may be shown that (A. ὦ ΒΡ UC=OU(AU B), 
Therefore, the order in which sets are added does not affect 
the result. 


(b) For Multiplication, or Intersection 
(i) In arithmetic, (3 x 4) x 5 =3 x (4 X 5) 
(ii) In algebra, (a x b) xc =a x (ὃ X ο) 
(iii) In set theory, (AN B)QNC =AN(BNC). 
(iii) is illustrated as follows: 
Consider the following sets (see Fig. 19). 
A= {a, b, Cc, d}, B= {b, c, d, 6, }, σ = {e, d, δ, ἢ, h}. 
ANB = (Ὁ, c, d} 
(AN B)NC = {b, 6, d} ΤᾺ {6, ἃ, 6, g, h} = (6, d} 
BOC = {e, ἃ, e} | 
AN (BNC) = {a, ὃ, ο, d} AO ο, ἃ, 6} = (ο, ἃ). 
Therefore, (A 1 B) AC = AN(BN ΟἹ). 
25 
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3. THE DISTRIBUTIVE LAW 

There are two distributive laws in the theory of sets. 
Law 1, This is expressed symbolically as: 

AU(BNC) =(AUB)N(AUC). 

In words, this is expressed as: 
(a) To form the union of (Β (ἡ C) with A, B and C are ‘cupped’ 
individually with A, and the results are ‘capped’; 
or 
(b) The union of A and the intersection of B with C is equiva- 
lent to the intersection of the union of A and B with the union 
of A and C. 

This is described by saying that ‘union is distributive over 
intersection’. This is not true in ordinary algebra. 

Law 1 is illustrated in Fig. 20. 


Law 2. This is expressed symbolically as: 
AN(BUC)=(ANB)U(AN ΟἹ. 

In words, this is expressed as: 
(a) To find the intersection of A with the union of B and C, 
obtain the union of the intersection of A with B, and A with C. 
or 
(b) To find the intersection of A with the union of B and C, 
‘eup’ the ‘cap’ of A and B and the ‘cap’ of A and C. 
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In ordinary algebra, a x (ὃ +c) =a xb+a xc. Law 2 
is illustrated in Fig. 21. 


4. DE MORGAN'S LAWS 

These laws deal with the complement of sets, and they have 
no counterpart in ordinary algebra. They are best illustrated 
by the use of Venn diagrams. 
Law 1, Thisstates:(A © B)’ = A’U B’,i.e.(AB)’ = A’ + B’. 
(i) (AB)’ = (A 1 B)’ is represented by the whole rectangle less 
the shaded portion (Fig. 22 (a)). 
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(ii) A’ + B’ = A’U B’ is represented by the portion un- 
shaded (Fig. 22 (b)). 
Therefore, (A ἡ B)’ = A’ U B’, or (AB)’ = A’ + B’. 
Law 2. This states: (A U B)’/= A’ B’,i.e. (A + Βγ = A’B’. 
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(iti) (4 U B)’ = (A + B)’ is represented by the shaded portion 
(Fig. 22(c)). 

(iv) A’ B’ = A’B’ is represented by the intersection of the 
shaded portions, which is the portion doubly shaded (Fig. 
22(d)). 


Therefore (A ὦ BY’ = A'A B’, ie. (A + ΒΕ)’ = A’B’. 
5. THE LAW OF ABSORPTION 


This is best illustrated by means of a Venn diagram (Fig. 
23). 
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It will be seen that the shaded portion represents A x B, or 
Af B. This shaded portion is a subset of A. Therefore AB 
contains no element which is already a member of set A. 

Therefore, A 4+- AB = A. 

This is the law of absorption. It can be used when a term 
appears in an expression which repeats another term together 
with some further factors. 

Example. AC’ τ ABC’ + AC’ = AC’. 

Here, the second and third terms repeat the first term with 
the additional factors B and 1 respectively. It is said that the 
second and third terms are absorbed in the first. 

The law may also be illustrated thus: 

Consider the expression a + ab 
Factorizing, = αἰ] + δ) 
Using 1+ ὃ -- 1, -ὦ xl =a. 
Therefore, a-+ab=—a. 


THE LAWS OF BOOLEAN ALGEBRA 
Set algebra is a Boolean algebra, and the laws are listed 
below, in which A, B, 1, 0 have the following meanings: 
A + Bis the union of A and B, or AU B, 
AB is the intersection of A and B, or A \ B, 
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1 is the universal set, or U, 
0 is the empty set, or 0. 


Any number system which has the following properties con- 
stitutes a Boolean algebra: 


1. Commutative laws. A + B= B + A. AB = BA. 
9. Associative laws. A + (B + ΟἹ =(A + B) +7. 
A(BC) = (AB)C. 
3. Distributive laws. (a) A(B + ΟἹ = AB + AC. 
(Ὁ) 4+ BC =(A + ΒΧΑ + 6]. 
4, Union and intersection of a set with itself. 
A+A=Az. AA =A. 


5. Union of a set and its complement. A + A’ = 1. 

6. Intersection of a set and its complement. AA’ = 0. 

7. Complement of the universal set is the empty set. 1’ = 0. 

8. Complement of the empty set is the universal set. 0° = 1. 

9. The union of a set and the universal set is the universal set. 
l+A=l1. 

10. The intersection of a set and the empty set is the empty set. 

0 ΧΑ -. 


11. The union of a set and the empty set is the set.0 + A = A. 
12. The intersection of a set and the universal set is the set. 
1xA=Az. 


13. De Morgan’s Laws. 
(a) The complement of the union of A and B is the 
intersection of the complement of A and B. 
(A + 8) = A'B’. 
(b) The complement of the intersection of A and B is 
the union of the complements of A and B. 
(ABY = A’ + B’. 
(c) The complement of the complement of A is A. 
(4 = A. 
14. The law of absorption. A + AB = A. 


SUMMARY OF THE LAWS OF BOOLEAN ALGEBRA 


l. a(b +c) = ab + ac 2.a+ be = (a + b)(a +c) 
3.a@+a=a4 4.aqa =a 
δια αἰ Ξ ὶ 6. aa’ = 0 
7. 1’ =O 8. 0’ = ὶ 
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11. O+a=a 

13. (a + b)’ = a’b’ 
15. (α" = a. 


Examples of the use of the above laws 


. αία + y) = zx’ + vy = 0 + vy = zy 
. σία +d) τῷ δ + ed =c+ecd τὸ 
ty tay τε αν τυ πα χΧΊπεας 
. 8(8' +t’) = 88' + st’ τὸ 0 + st’ = st’ 
. abla’ + b’) = aba’ + abb’ = 0 +0=0 
yey + 2) = yey + yes = ye!’ +0 = ye’ 
ab(ab + a’c) = aabb + aba’c = ab + Ὁ = αὖ 
-(p+q'\(p’ +9) = pp’ + pq + py’ + gy’ 

=O+pa+ pq’ +0=pqt+p'7’ 
- par + pqr’ + pqs = pg(r - γ΄) + pgs 
, =pq x 1+ pgs = pq + pgs = pg 
10. (2  νγαν + ὧὐνῦ = way + ααὐὐψ' + yay + νῦν 

= cy +0 +0 + wy’ = ay + 2’y’ 

11, (wy + yz)(a2" + y'2') = οὐκ + ay’y’2’ + yea" rae% 
= vy'2’ + αὐ +0 + 0 = ay’2’ 


10.0 χα -οῦ 
12. 1χΧαπεα 
14, (ab)’ = a’ + 0’ 
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EXERCISE 7 
1, Given the following sets: 


A = {l, 2, 8, 4}, B = 43, 4, 5}, 

Ο = {3, 4, 5, 6, 7}, D = {6, 7, 8, 9}. 

Find: 

1 AUB 2, ANB 3. AUD 

4. AND 5 AUCUD 6ANCND 

7. AU(CND) 8& AN(CUD) 9. (AUC)N(AUD). 
ANSWERS 

1. {1, 2, 3, 4, 5} 2. {3, 4) 

8. {1, 2, 3, 4, 6, 7, 8, 9} 8. 

δ. ΤΊ, 3, 8; ἃ, 5,8. 56,9364 3 

7.4 } 8. {3, 4} 

9. {1, 2, 3, 4, 6, 7}. 


2. Given the following sets: 
A = {Jack, John, Joan, Bill}, 
B = {Joan, Bill, Jim, Tony}, 
CU = {Jack, Joan, Henry}. 
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Find: 

1. ΑΓᾺΒ 2AUB 

ὃ. (ANB)OAC 4,.BNC 

5. AN (BNC) 6. (AN B)UC. 
ANSWERS 

1. {Joan, Bill} 2. {Jack, John, Joan, Bill, Tony} 
3. {Joan} 4, {Joan} 

5. {Joan} 6. {Jack, Joan, Bill, Henry}. 


3. Find the solution set of integers for the following: 
1. {x|2 +2 = 2} 2. (5185 + 7 = 22} 
3. (α͵85 -- ὅ τε ὃν +5+a} 4. (553 = 25} 
5. (2. 2 5}, where U = {1, 2, 3, 4, 5, 6, 7, 8}. 


ANSWERS 

1. { } 2. {5} 

3. {all numbers} 4. {+ 5, — 5} 
5. {6, 7, 8}. 


4, List the members of the following sets: 
1. The set of even numbers between 10 and 20 divisible by 3. 
2. The set of months of the year with names beginning 

with M. 

3. The set of days of the week with names beginning with T. 
4. The set of all odd numbers between 7 and 9. 
5. The set of vowels in the word ‘arithmetic’. 
6. The set of all natural numbers between 6 and 12. 


ANSWERS 

1, {12, B, 18} 2. {March, May} 
3. {Tuesday, Thursday} At 3 

5. {a, e, i} 6. {7, 8 9, 10, 11} 


5. Given the following sets: 
A = {a, ὃ, c, ἃ, e}, P = {p, 9, τ), N = {1, 2, 3}, 
state whether the following are true or false: 


l.aeP 22eP 3.acN 
4.beEA 5. qéP 6. 0E N 
7. γῈΡ 8. 3EN 9. de A. 
ANSWERS 

1. False 2. False 3. False 
4. True 5. False 6. False 
7. True 8. True 9. True. 
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6. If ee U, and U is the set of all the natural numbers, make 
a list of the following subsets of U: 


1. {ela + 2>5} 2. (νυ 85 —1 = 5} 8.. {5 ὅπ: —1 = 2} 
4, (ἡ [ἐπ = 5} 5. ἰσ] ὦ +6 = 6 + 2}. 


ANSWERS 
Lue...) Se Se τ ἀν Se. 
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CHAPTER SEVEN 
THE GEOMETRY OF SETS 


Although there is no mathematical definition of a point, 
everyone has a good idea of what a point is. It has no size or 
shape, but merely position. However, a set of points can con- 
stitute a line. A line is an infinite set of points, and any point 
on the line ig a member of the set. It is not possible to draw a 
straight line, but only a segment of the line. It is possible to 
show that there are as many points on a line one inch long as 
there are points on a line two inches long. 


Fic. 24 


Cc Ο -"" 


Let AB (Fig. 24) be a line one inch long, and let CD be a line 
two inches long. Let O be any point in the plane of AB and 
CD. P is any point on AB. OP produced meets CD in Q. For 
every point such as P on AB there is a point such as Q on CD. 
Also, for every point such as Q on CD there is a point such as 
P on AB. This is an example of a one-to-one correspondence. 
On the two lines AB and CD, there are no points without a 
corresponding point on the other. 

Not only is a line a set of points; a plane is also a set of 
points. A plane has only two dimensions, length and breadth. 
Τὸ has no thickness. 

Let O (Fig. 25) be a point in a plane. Draw, in the plane, a 
number of points which are a constant distance from O. These 
points will constitute members of the set of points which are 
equidistant from O. The totality of this infinite set of points 
will constitute a circle. This circle is called the locus of points 
equidistant from O. 
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In Fig. 26, X and Y are two fixed points. The set of points 
which are equidistant from X and Y constitute the perpendicu- 
lar bisector of XY. 
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Figure 27 shows two intersecting straight lines PQ and RS. 
The set of points which are equidistant from the lines PQ and 
RS constitute the bisectors of the angles between PQ and RS. 
Actually there are two sets of points to be considered, the set 
marked /, and the set marked m. 


UNION AND INTERSECTION OF LINES 
1. Let it be required to draw a circle to pass through the three 
given points X, Y, Z (Fig. 28). Let the centre of this circle be O. 
Then O must be a member of the set of points equidistant 
from X and Y, and O must also be a member of the set of 
points equidistant from Y and Z. Call these sets the sets L and 
M, as indicated in the Figure. Then Ὁ € ZL and Oe M. 
Therefore, O is a member of the intersection of ἵν and M, i.e., 


OeLNM. 
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2. Let it be required to draw a circle to touch externally the 
three sides of a triangle. Let the triangle be ABC (Fig. 29). 
Produce AC to D and AB to E. Then the circle will touch the 
lines, CD, CB, BE. Its centre will be on the lines bisecting the 
angles BCD and CBE. Let the bisecting lines be L and M as 
indicated in the Figure. Then Ὁ € L and ὁ ε M. Therefore O is 
a member of the intersection of L and M. 
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Therefore, OEeELNM. 
If AD is represented by D and BC by B, then Me BU D. 
If BE is represented by Εἰ, then Le BU Ε. 
Therefore, O ¢ (BU D) (BU 8}. ΒΟ 


Let a binary operation be denoted by the symbol *, and 
let a set of elements be called G. Then the set G will form a 
group if the following rules, called axioms, are obeyed. 

1. If the sets X and Y belong to G, then X * Y is an clement 
of G. This means that G is closed under the operation. In 
other words, the combination of two elements gives another 
element which is a member of the set G. 

2. The operation * is associative, so that 

A*(Y¥ *Z) = (X « Τὴ *Z. 

This means that the order of combination of any three ele- 

ments does not affect the result. 

3. G must contain an identity element named J, such that 

A*el[=[*X =X, forall X mG. 

This means that one element has the property that, if it be 

combined with any other element, the element remains un- 

changed. 

4. For every X in G there must exist a unique element X’, 
known as an inverse element, such that 

| AX’ =X’ *#X = I. 
| This means that every element of the set G possesses an 
inverse. 


A group which obeys the commutative law is called a com- 
mutative, or Abelian, group. This means that X * Y = Y * X 
| for every pair of elements. 


THE GROUP STRUCTURE OF THE INTEGERS 

The following considerations show that the integers form a 
group: 

(a) The operation of addition is associative 

(b) The system contains a zero element 

(c) For every integer n, its negative —n is also in the system. 
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RINGS 

A system of elements is called a ring if there are two binary 
operations defined for the system having the following pro- 
perties: 


1. Both operations are associative. 

2. The system is an Abelian group with respect to one of the 
operations, This operation is denoted by the sign +, and is 
called addition. 

3. The other operation is distributive with respect to addition. 
If this other operation is called multiplication and is repre- 
sented by . , then the distributive law takes the form: 

(a) a.(b +c) =a.b + a.c, 

and (b) (6 + c).4 = b.a + 6.α. 

The distributive law must be stated in two paris (a) and (b) 
because the operation of multiplication need not be com- 
mutative. 

It will be seen from the above properties that the system of 
integers forms ἕν ring. 

FIELDS 


A field is defined as a ring in which a unity element exists, 
and which has a reciprocal for every element except zero. It 
has a double group structure, one for addition and one for 
subtraction. 
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CHAPTER NINE 
TRANSFORMATIONS OR MOTION GEOMETRY 


A common property of the transformations to be considered 
here is the conservation of straightness. ‘This means that straight 
lines in the ‘object’ will become straight lines in the ‘image’. 
There will also be conservation of distance. Thus the ‘image’ 
will be the same shape and size as the ‘object’, and the ‘object’ 
and its ‘image’ will be congruent figures. Distance-preserving 
properties are referred to as isometries, which means ‘equal 
measures’. Such transformations are sometimes called Rigid 
Motions. Since two translations, when performed in succession, 
can be equivalent to a third translation, translations can form 
a closed system, and so constitute a group. 


REFLECTION 


When an object is placed in front of a mirror, an image is 
formed behind the mirror, so that object and image are of the 
same shape and at the same distance from the mirror. There 
is lateral inversion, however, the image being back to front, and 
left to right instead of right to left. 

Let the straight line PQ (Fig. 30) be reflected in the mirror 
XY, and let the image be P’Q’. P and P’ are equidistant from 
XY. Also, P’Q’ is the same length as PQ, and PQ and P’Q’ are 
equally inclined to XY. 
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(a) Reflection in the Coordinate Axes. Let the point P, = (x, y) 
be reflected in the axes (Fig. 31). Then the images will be 
P, =(—2, y), Ῥς = (--Ἴἶ, —y), Py = (x, —y). 
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(b) Reflection in the Line y = x. This is illustrated in Fig. 32. 
The point P, is reflected in the line y = x, and produces an 
image at P, such that ΓΜ = P,M. The triangles ΟΡ. and 
OP,M will be congruent, so that OP, = ΟΡ,, and angle P,OM 
= angle P,OM. 

Therefore triangles OP,A and OP,B will be congruent. 

Therefore OB = OA = xand BP, = AP,, 

Therefore P, will be the point (y, 2). 

Therefore, on reflection in the line y = x, the coordinates 
of a point are interchanged. 


(c) Reflection in the Line x - y = 0. It may be shown that 
in this case the point (x,, y,) becomes the point (—y,, —2,). 
Thus the coordinates will be interchanged and the signs will be 
cl . 
As a reflection reverses the sense of irregular shapes, no trans- 
lation or rotation or combination of them can have the same 
effect, although both a translation and a rotation can be pro- 
duced by successive reflections. Thus, reflections may be con- 
sidered as basic isometries, because all other isometries can be 
obtained by suitable combinations of reflections. 


ROTATION 


This is a common isometry and occurs wherever there are 
wheels. Every line of a rotating figure turns through the same 
angle. In order to specify a rotation it is necessary to state the 
centre about which all points are rotated, the angle of rotation, 
and the direction of rotation. It will be considered here that 
all points will remain in the same plane. The centre of rotation 
will be the only fixed point. The convention adopted in geo- 
metry is that an anticlockwise turn is positive. However, bear- 
ings are measured positively from the North in a clockwise 
direction. 

An important rotation is the half turn, a rotation through 
180°, or a radians. This causes the signs of coordinates to be 
reversed (Fig. 33). 
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Figure 34 illustrates a quarter turn, and transforms the point 
P, = (x, y) into the point P, = (—y, 2). 
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Fig. 34 


ROTATIONAL SYMMETRY 


This kind of symmetry is frequently met in nature. Figure 35 
shows the mystic pentagram. P,, P,, P;, P,, P, are equidistantly 


placed around the circumference of a circle. They are produced ᾿ 


ean? 
by five anticlockwise rotations of “- = 72° around the centre 


O. The points are carried on to themselves by five reflections 
in the lines joining O to each point. 


The ten operations of reflection and rotation form a group, 
the group of self-transformations of the pentagram. 

The best known examples of rotational symmetry are snow- 
flakes which possess hexagonal symmetry. 
TRANSLATION 

In this kind of transformation all points in the plane are 
moved equal distances in the same direction. The effect in any 
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particular figure is such that it remains the same way up. It 
could in some respects act as an introduction to vectors. A 
good example of translation could be the flight of a squadron 
of aircraft in formation. Figure 36 shows the effect of a trans- 
lation on the line P,Q,. It becomes the line P,Q,. All points on 
the line are moved the same distances parallel] to each axis. 
Let the z coordinate be moved a distance h, and let the y 
coordinate be moved a distance k. Then each point (x, y) on 
the line P,Q, will become the point (x + h, y + k&) on the line 
PQ. 
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SHEARING 

Shear translation is a basic transformation in that group of 
transformations called affinities. If a reversible linear mapping 
is followed by a translation, the product is an affine transfor- 
mation. The system of such products is an affine group. In a- 
shear translation each point moves parallel to a given line and 
the distance moved by each point is proportional to the distance 
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of the point from the line. Shearing transformation conserves 

the area, or the volume, of the figure transformed. This can be 

seen in the case of a pile of books (Fig. 37). If the pile is 
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subjected toashearing force theshape is changed from that shown 
in Fig. 37(a) to that shown in Fig. 37(b). It will be seen that 
the total area of the end is the same, and the total volume of 
books is unaltered. However, shearing is not a shape-preserving 
transformation. 


SIMILARITY 


Similarity, or dilatation, or enlargement is a transformation 
which preserves shape. That is, shape is invariant. This is the 
kind of transformation obtained when a photograph is ‘en- 
larged’. This invariant property of similar right-angled triangles 


Q; 


is used in trigonometry. A dilatation may be defined as a trans- 
formation in which a point P and its transform P, are in line 
with a fixed point O, such that OP, = 1.0P, 4 being a constant, 
called the dilatation constant. 

Figure 38 shows triangle PQR transformed under dilatation 
into triangle P,Q,R,. 


CHAPTER TEN 
TOPOLOGY 
This is sometimes called the rubber sheet geometry. It is the 


study of the properties of shapes which are invariant under a 
topological transformation. All the shapes in Fig. 39 are the 
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same topologically, the invariant property which they all pos- 
sess is that they all have an inside and an outside. If each shape 
were drawn on a sheet of rubber, any one could, by suitable 
stretching, be transformed into any other. One condition is 
that there should be no tearing of the rubber. This means that 
any two points which are neighbours before the transformation 
will remain so afterwards, and any two points not neighbours 
before will not be neighbours after the transformation. The 
shapes are said to be topologically equivalent. 
The shapes of Fig. 40 are also topologically equivalent. 
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In the same way, the solid figures, sphere, cone, cylinder, 
and pyramid, are all topologically equivalent. They all have an 
inside and an outside. 

Just like ordinary geometry, topology concerns lines, points, 
and figures, except that in topology they are allowed to change 
their size and their shape. Topology deals with position rather 
than with size and shape. It deals with the properties of figures 
which remain the same however the figures are stretched or 
bent. There is no meaning for distance in topology. If two 
points are one foot apart, this could be stretched to two feet, 
or three feet and so on. Similarly, the straightness, or curva- 
ture, of the line has no meaning; neither has the size of angles. 
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All these can be changed without affecting a problem. Thus, 
in topology, there are no rigid bodies. Lines can stretch or bend, 
and plane and solid figures can change their shape. However, 
lines, and plane and solid figures are continuous. A line has no 
holes or gaps. 
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Figure 41 shows two points X and Y. They are joined by a 
line XY called the are X Y. The line XY may be made curved 
and longer, but providing it is not made to cross itself it is 
always the path from X to Y. 


The shapes of Fig. 39, namely the triangle, circle, quadri- 
lateral, and irregular closed curves are all topologically the 
same. Each is called a closed circuit, or simple closed curve. 
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Figure 42 shows just one of these figures; but they can all 
be treated alike. O is a point outside, and P is a point inside. 
However the figure be distorted, the line OP will always cross 
an are of the curve. This is because there are no gaps in the 
contour line: it is a result of the principle of continuity. Thus 
a closed curve will divide the plane into two parts, an inside 
and an outside. Since it is always necessary to cross the boun- 
‘dary line in order to pass from the inside to the outside, the 
action is said to be invariant. A situation which is invariant is 
one which does not change. Although it is possible to change 
the shape of a line or a figure by bending or stretching, these 
form topological transformations, but they do not alter the 
topological nature of the line or figure. In order to maintain the 
topological nature of a line or figure it is necessary that it be 
neither cut, torn, nor folded. If a closed curve is cut or torn or 
folded a new topological figure is formed. Thus a line or curve 
has another topological invariant, and that is the order of the 
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points on it. If P, Ὁ, R, and S are consecutive points on a line 
or figure, then they will remain in that order under a topo- 
logical transformation. A topological transformation always 
produces equivalent figures, so that a circle, square, quadri- 
lateral, ellipse, triangle are all equivalent. If the ends of a line 
are joined, or if a closed curve is cut, new figures are formed. 
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Example. Figure 43 shows a strip of paper which is marked on 
both sides with a continuous pattern of oriented circles. Form 
this into (a) a cylinder and (b) a Moebius band (see p. 51). Is it 
possible to find a point on either band at which the sense of 
rotation of two adjacent circles suddenly changes? It will be 
possible to find such a point M on the Moebius band, and the 
surface is said to be non-orientable. There will be no such point 
on the cylinder, which is said to have an orientable surface. 


CLASSIFICATION OF TOPOLOGICAL FIGURES 

A sphere, a cube, and a pyramid are topologically equivalent. 
They are continuous surfaces, and divide space into two regions, 
an inside and an outside. They are called simple closed surfaces. 
Each can be changed into the other by simple distortion. 

In topology, surfaces or figures are classified by the number 
of cuts needed to simplify the surface or figure. Figure 44 shows 


(a) (b) 
Fic. 44 
a disc-like figure with a hole, similar to an annulus. It divides 
the plane into three regions, P, Q, and R. If Fig. 44(a) is cut 
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as shown in Fig. 44(b), a simple closed curve is obtained, in 
which P and ἢ are both on the outside. 

Three dimensional figures are classified in the same way, by 
finding how many cuts are needed to change the object into a 
simpler closed surface like a sphere. 
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Figure 45 shows a torus, a doughnut-shaped solid. A single 
cut will produce Fig. 45(b), which is a simple closed surface. 
As a torus and a sphere are topologically different, they are 
said to be different in connectivity. The hole in the torus is 
actually outside the body, not inside it. 

A sheet of paper is said to have two surfaces and one edge. 
A cylinder which is open at both ends has two surfaces and 
two edges. The inner tube of a motor car wheel, like a torus, 
has two surfaces but no edges. It is possible to classify shapes 
by counting the cross-cuts needed without dividing it into more 
than one piece. A cross-cut should begin and end on an edge. 

If a sheet of paper is cut from edge to edge two sheets are 
formed, but if an open cylinder is so cut, only one sheet is pro- 
duced because it can then be opened up into a single flat sheet. 
This means that a sheet of paper is a simple surface, and the 
cylinder is a singly connected surface. A sphere is also a singly 
connected surface because it is possible, although difficult, to 
make a hole in the surface and stretch it into a flat sheet. 
EULER'S FORMULA 

This is a formula concerning regular polyhedra. A polyhedron 
is a solid whose faces consist of a number of polygons. The 
polygons may be a triangle, a quadrilateral, a pentagon, or a 
hexagon. Figure 46 shows regular polyhedra. All the faces are 
congruent figures, and all the angles at the vertices are equal. 
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(d) 


Fie. 46. (a) Tetrahedron (Ὁ) Hexahedron 
(c) Octahedron (4) Icosahedron (6) Dodecahedron 


In a simple polyhedron, let the number of vertices = V, the 
number of edges = ΕἾ, and the number of faces = Κ΄. Then 
Euler’s formula states: 

V-—-£H+F=32, 

This is a topological formula, because it concerns only the 
numbers of the vertices, edges, and faces, and not the sizes of 
them, or the lengths, areas, or straightness of the parts. 
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EULER’S NETWORKS 

Leonard Euler, the Swiss mathematician, was a pioneer in the 
study of networks. His researches into these problems were 
started by the Koenigsburg bridge problem. Koenigsburg was 
the name of a Russian town. A river flowed through this town, 
and two islands in the middle of the river were joined to the 
banks i seven pete as shown in Fig. 47, The problem was, 
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“Is it possible to cross each of the bridges, and cross each bridge 
once only?’ 

Euler discovered that it was not possible to cross each bridge 
without recrossing any of them. 

Euler tackled the problem by drawing a network P, Q, R, S, 
as in Fig. 48. In this network, the vertices are P, Q, R, and S. 
These are points where the lines cross. The joining lines are 
called axes. Since the number of ares at the vertex P is 3, P is 
then an odd vertex. @ has five ares, and so it is also an odd 
vertex. Euler discovered the following rule: If the number of 
vertices at which an odd number of arcs meet is two or less, 
then it is possible to draw the figure in one continuous pencil 


movement without drawing any part more than once. If there 
are more than two vertices at which an odd number of ares 
meet, then such a drawing is not possible. 
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Euler also discovered that any network with only even ver- 
tices could be traversed in one journey. He also discovered that 
if a network contained two and only two odd vertices it could 
be traversed in one journey, but it would not be possible to 
return to the starting point. It would be necessary to start at 
one odd vertex and finish at the other odd vertex. He also 
discovered that if a network contained four or a higher even 
number of odd vertices it would not be possible to traverse the 
network in one journey. 


THE MOEBIUS STRIP 

In the eighteenth century the mathematician Moebius dis- 
covered that there were surfaces with only one side. The sim- 
plest is the Moebius band. This is just a rectangular strip of 
paper with the two ends joined together after making a half 
twist (Fig. 49). 
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If an insect crawled along the middle line of this strip, it 
would return to its original position upside down, and it could 
walk from any point to any other point, on either side, without 
crossing an edge. If a painter started to paint the outside of 
the band, he would paint the inside as well. 


THE KLEIN BOTTLE 
This is a one-sided surface named after the German mathe- 
matician Felix Klein. It is a single surface with no inside, 
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outside, or edges (Fig. 50). It is formed by drawing the smaller 
end of a tapering tube through one side of the tube and then 
enlarging the former until it fits the latter. 
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THE MAP COLOUR PROBLEM 

This is a famous unsolved problem in mathematics. Maps are 
often drawn with countries, which have a common border, 
coloured differently. It has been found, so far, that only four 
different colours are needed for this purpose. No map has yet 
been conceived whose colouring requires more than four colours. 
It has never been proved that no more than four different 
colours will ever be necessary. 


THREE-TO-THREE CONNECTIONS 

(a) Three houses P, Ὁ, and F are to be supplied with water, 
gas and electricity. A local authority requirement is that pipes 
and wires must not cross each other (Fig. 51). Experiment 
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has shown that it is not possible to connect P, Q, and R with 
W, G, and EZ and still fulfil the authority’s requirement. 

(b) This is the problem of the Caliph’s daughters. They had so 
many suitors that the Caliph set each one a problem, which was 
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to connect the two sets of figures, 1, 2, 3, shown in Fig. 52, 
so that the same figures are joined without the connecting lines 
crossing each other or any lines in the Figure. This is a topo- 
logical problem, and it has no solution. 


EXERCISE 8 


1. State which of the diagrams in Fig. 53 are topological lines. 


(a) (b) 
(c) (d) 
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2. State which of the diagrams shown in Fig. 54 are simple 
closed curves. 


(8) 


(d) 


3. For each of the networks given in Fig. 55, state the number 
of even and odd vertices, and investigate whether the network 
can be traversed. 


(c) 
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4. Classify the following surfaces regarding their connectivity: 
1. a tennis ball 2. a hosepipe 3. an inner tube 
4. a coat 5. a plate. 
5. Make a Moebius band which contains two half-twists. Mark 
it and cut it along the middle. Find out whether the surface is 
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(a) one sided or two sided and (b) orientable or non-orientable. 
6. Show that the least number of intersections possible with 
four houses and three supply stations is three. 

7, An area of tessellated flooring is completely covered with 
regular hexagons. How many colours are necessary to ensure 
that adjacent hexagons are of different colour? 

8, Find the minimum number of trips needed to trace this net- 
work given in Fig. 56. 
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ANSWERS TO EXERCISE 8 

1. (a), (c) 2. (6), (ἃ) 

3. soil ies lactate Mate κυ ον 

Network — Even vertices | Odd vertices Traversable 

(a) 2 2 yes 
(b) 0 | 6 no 
(6) 4 0 yes 
(ἃ) 10 0 yes 
(6) 4 8 
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4. (1) singly connected (3) singly connected 
(3) doubly connected (4) doubly connected 
(5) simply connected 

5. (a) two sided, (Ὁ) orientable 

7. Three 8. One. 
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CHAPTER ELEVEN 
THE ALGEBRA OF CIRCUITS | 


The algebra of logic has a direct application to the design of 
electrical circuits. However, in that which follows, no mention 
will be made of voltage, current, power, or resistance. The 
chapter will be concerned only with the result of inserting 
switches into circuits. Sections of circuits will be denoted by 
the small letters, a, ὃ, c, etc. If section a has a current flowing 
through it, this fact will be expressed as 

a=], 


If there is no current flowing through the section a, then this 
will be expressed as 


a= 0. 
Diagrammatically, these situations are illustrated in Fig. 57. 


—_5— *..........4 
o=1 


SWITCH CLOSED 


σεῦ 
SWITCH OPENED 
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It must be noted that the 0 and the 1 are not numbers in 
these situations. 0 and 1 are the only symbols needed, because 
a switch can be either open or closed, and nothing else. 


(i) Switches in Series. Figure 58 shows two switches in series. 
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A current will flow only when both switches are closed. This 
situation is denoted by ab. 
(1) Switches in Parallel. In this situation (Fig. 59), current will 
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flow when either a or b is closed, or both are closed. This is 
represented by a + ὃ. 


TABLES 
(iii) The Multiplication Table. This follows from (i) above. 


a | b ab 
“oe Gee eas 0 
} | 0 | 0 
l | l 1 


a | b a+b 
0 0 0 
0 1 ] 
l 0 ] 
1 1 | 1 
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with b and ὁ in parallel. This is represented by a(b + c). The 
following table shows the result of various combinations of 
Switches open or closed. 
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a b δ a(b + 6) ΘΟ πο κοννσυοΝ 

ila i, ae ἀν 0 σ' 

0 ] 0 | 1 0 σεΊ o’=0 

0 1 | 0 0 | 

0 | 1 | 1 0 Fic. 62 
| 0 0 0 σ 

l 1 l l μὲ 


= 
᾿ς 


σεῦ o/s 
(vi) Series Parallel Circwit (δ). Figure 61 shows series circuit 
a and 6 in parallel with series circuit a and c. The whole circuit Τὸ will be seen that there is no intermediate position. a’ means 
will be represented by ab + ac. | that the state of wire a’ is opposite to the state of wire a. 
a’ means that the switch is open when a is closed and closed 
when a is open. 
Example. The diagrammatic representation of a + a’ is shown 
Fic. 61 in Fig. 63(a) or (b). There are two possibilities. 


The following table shows the result of various combinations 
of switches open or closed. 


a b δ | ab + ac 
weit = Sas a? Fic. 63 

0 0 0 0 

0 | 0 1 0 σ 
δ. eas” 0 0 

ae δ 1 0 

1 0 0 0 ; 

¢ 

1 | 0 1 ] 

1 l | 0 | l (b) 
aS eee PS ee | a 


The addition table for this arrangement is: 


TWO-WAY SWITCHES 


a a’ a+a’ 
Some switches are arranged in such a way that in one posi- es 
tion current flows through one circuit and in the other position 0 | ] l 
current flows through another circuit. This is illustrated in 24 we 1 


Fig. 62. 
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Example. The symbolic representation of the circuit in Fig. 64 
is aa’ = 0. 


Example. The symbolic representation of the circuit in Fig. 65 
is (a + b)(a +c) =a + be. 


Example. 'The diagrammatic representation of the formula 
a + be is given in Fig. 66(a) or (b). 


There are two equivalent circuits since 
a + be = (a + δγία +c). 


«ΠΣ Σς. 


ὥ 
σεῤβεε(σεῤ)(ίσεξ) 
(8) 


o+bhc2(o+5)(o+c) 
(b) 


Fre. 66 
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The table for this circuit is 


a | b | δ | a + be 
1 | Τὸ τέο wieep Raf ot [iam κα 
1 | ] 0 1 
ον dala Oe Re 
0 1 1 | 1 
AE ale 0 1 
0 1 0 0 
0 0 1 ] 0 
0 0 | 0 | 0 


] 


— SS = -ο-- .-ςςς-- 


Example. The cireuit of Fig. 67 may be represented by the 
formula (ab + c)(ab + c’). 


Fic. 67 
However, (ab + c)(ab + ΟἽ = ab + co’ (Distributive law) 
= ab + 0 = ab. 


Therefore the circuit of Fig. 67 may be simplified to the 
cireuit of Fig. 68. 


----.........-......--..- 


σ 
Fre. 68 


Example. By the associative law for addition, 


a + (ὃ +c) = (a + 6) +0. 
This means that the circuits in Fig. 69(a) and (b) are 
equivalent. 


Fie. 69 
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BOOLEAN ALGEBRA AND SWITCHING CIRCUITS 


Τὸ will be seen from the foregoing that the laws of Boolean 
algebra can be applied to switching circuits, in the same way 
as the laws can be applied to sets. A structure which behaves 
in this way is said to be polyvalent. Boolean algebra can be 
used in the simplification of electronic circuits, as will now be 
shown. 

Consider the circuit indicated in Fig. 70. 


Fic. 70 


This circuit consists of five parallel circuits, each made up 
of two switches in series. It will be seen that this can be ex- 
pressed in Boolean algebra by the formula 

Pq + pr + ps + qr + gs. 
The expression may be factorized into 
pg +r +s) + alr + 8). 
This expression represents two parallel circuits 
(1) p(qg + r + 8) and (2) g(r + 8). 
(1) contains p in series with g + r + s in parallel and (2) con- 
tains ᾧ in series with r + 8 in parallel. Therefore it can be 
represented diagrammatically as in Fig. 71. 


This circuit (Fig. 71) will have the same switching effect as 
the circuit in Fig. 70. 
However, there is another arrangement. 
Since 
pa + prt ps tart 48 =pq + (p+ Qyr + 8), 


the original circuit may be arranged according to the expression 
pq + (p + 4)(r + 8) which is indicated in Fig. 72. 


EXERCISE 9 


1. Write down the Boolean function for the circuits shown in 
Fig. 73, simplifying the expressions where possible. 


2. Expand the following expressions and simplify where pos- 
sible: 


(i) aa +b) (ii) ab’(a + ὃ) (iii) (@ + δα" + δ) 
3. Factorize and simplify the following: 


(i) ab + ac (ii) a’ +a’b (iii) ab + be + be’ 
(iv) ab+c (ν) ab + αϑ' 


ANSWERS TO EXERCISE 9 


l. (i)a.a=a (ii)a+a=a (1) α - αὖ τ α 
(iv) (α + δ)ία +c) =a + be 
(v) (a’ + b’)(a’ + δ)ία + δ) = αὖ 
(vi) (α + a)(a + b)(a +c) =a 
(vii) a + b(a’ +c) =a +b 
(viii) ab + a’(b + c’)(b" +c) 
2. (i) a + ab =a (ii) ab’ (iii) ab + αϑ' 
3. (i) α(δ +c) (ii) α΄ +6) =a’ ({Π| ὃ 
(iv) (a + c)(b +c) (v) (a + δ)(α' + δ). 
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CHAPTER TWELVE 


DETERMINANTS 


A determinant is an arrangement of letters or numbers 
set out in equal numbers of rows and columns, and the 
arrangement is placed between two vertical straight lines. 
Here are some examples: 


Cin) 


(vi) 


ak 9 32 7 

9...) 4 | 
i A b Pid 4 6 9|. 

4 2 | 
los ol [28 8) 


A determinant with two rows and two columns is called 
a determinant of the second order, and one with three rows 
and three columns is a determinant of the third order. 


a b 
Ξ The symbol | stands for ad — be 
¥ . | abe 
The symbol p 4 r | stands for 
“a ῳ β y ᾿ 
iq ¢ pr pq 
a | ‘or. i+ ¢| | 
ee iy 2! |e 2 | zy) 
Ξ Ξ ᾳ ἂ 
Ξ ; is called the minor of a, 
3 'Ψ 2 | 
pe, » | | 
ἊΝ | is called the minor of ὃ, and 
= | ie 2| 
\P q 


| is called the minor of c. 
ey) , 
The co-factor of an element is the minor of that element with 
the proper sign attached. 
64 | 65 


The sign of a co-factor is positive or negative according as 
the sum of the number of the row and the number of the 


column struck out to form the minor is even or odd. 


3 ὅ 
ἐν] =3x2-—-4x5=6 -- 30 -- -- 14, 
4 2 
\3 2 a 
| | 6 9 | 4 9. 4 6 
Example 4 6 9, =3) 2 | +7 
| 8 ὅ 2 δ᾽ \2 § 
i2 8 5] 


= 3(6 x -- 8 x 9) — 2(4 x 5 — 2 x 9) + 7(4 x 8 — 2 x 6) 


=3 x —42-—-2x2+7 x 20 
= —126 -- ὁ - 140 = 10. 


RULE OF SARRUS 


This is a rule for finding the value of a determinant. 
The first two columns of the determinant are repeated on the 


right of the determinant, as shown in Fig. 74. The expansion of 


=pie σοῦ -reb 


- 


* * 
= Ps »" 
σ᾽ δ Ss. a 5 
΄ο - “ - 
ε. Ὁ ~ a ao” 
i ee ee in ed = 
e Ξὸ ἀπε “9. ee f Fie. 74 
ot ~~." ~ = Ἃς 
“ 2s ᾿ 
ae ™ - ie π᾿ 
Γὰ ed 7 Ξ 


ΞὭ 


το —“+bgp ~~ +ceg 


the determinant is written down by taking the algebraic sum 
of the products formed by the elements on each of the six 
diagonals shown, the products taken downwards being positive 
and those taken upwards being negative. The determinant may 
also be evaluated by repeating the first two rows below the 
determinant and multiplying as before. 

we 8 Ἵ] 


Example. Use the rule of Sarrus to evaluate 4 6 9 


| 


as shown in Fig. 75. I τὰ 
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- - - 
»" a ad 
ἋΣ Ξε ἜΣ ΤΩΝ .Ἃ 
᾿ς > al Lie il »" 
Ἂς as ey al ] 
᾿ς - ey, - 1 
4 ae ns A - Fic. 75 
a? 7 ἘΠ δι ΤΕ Ἂ ~~ 
aa a μὰ ey 
“ aS i ir, 
." * ω -" ἜΝ - 
2 Β 5. 2. 8. 
- 
ω ie ἜΝ 
x. me, - 


Value = 90 + 36 + 224 — 84 — 216 -- 40 
= 350 — 340 = 10. 


SOLUTION OF EQUATIONS BY DETERMINANTS 
Consider the equations a,x + by = δ. 
gt + boy = ὃς. 
It may be shown that their solution is given by 
ey ὃ, 
| 
ab, — a,b, Ια, by 


— ee σι Pi 
ayb, — agb, a by | 


dy bs | 
Thus the roots of the two simultaneous equations may be 
expressed in determinant form. 
Example. Solve the equations 8«¢ + y = 3 
92 + 2y = —I1. 
The solutions are: 
3 1 
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-8 -27 —35 ᾽ 2 
| 1 16 —-9 q 
lo 8, 


If there are three equations in three unknowns, such as: 
a,x + by + cz = ἃ, 
aye + by + ce = ἀς 
Gt + by + 0% = d, 


The solution is 


ὦ, by δι gd οι 
ἃς, ὃ, δ, | δι d, Cy, 
z= dz 6b, — Cy a bs ds Cs 
αι ὃ, δι | a ὃ, | 
Gy by Cy | a, ὃ, “| 
ἱᾶς ὃς Cy | ας ὃς εἰ 
a ὃ, ἃ, 
"ἢ ὃς dy 
r 
a ὃ, οι 
ας ὃ; Cy 
Ϊ 
ἂς by Cy. 


The denominator, in each case, is a third order determinant, 
and it is usually denoted by the symbol Δ. 
Then « = 43, y = 4 ga 95 
A A A 
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dy ὃ, O | a dy 

Ai =|d, bz 6, As = ας ἃ, Cy) 
d, b, ¢ a, ds Cs 

a ὃ, d, a b&b ὅδ | 


As =|@_ ὃς dy A =\a, by Cy 
a; 


PROPERTIES OF DETERMINANTS 
1. The value of a determinant is unaltered if rows are changed 
to columns 

a, ὃ, Cy | ᾶς as 


] 
ds by ὕᾳ \ = 


od ahha | 


2. If two rows (or two columns) are interchanged, the sign of 
the determinant is changed. 


ΙΧ Cg Cy 


ας ὃς σ᾽ | a, ὃ, δ. 

| 
aq ὃ, δι, = —|a@, by δὰ 
dy by Cy a, bs ὁ | 


3. If two rows (or two columns) of a determinant are the same, 
the value of the determinant is zero. 


αι ὃ, οι 
a) δι Cy = ᾧ 
| 
| a, by ὃς | 
4. If the elements of any row (or any column) of a determinant 


be each multiplied by the same factor, the result is the product 
of that factor and the original determinant. 
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ka, kb, ke, | 


ay ὃ: 


a ὃ, gy 
| 
ims bat i 
| as bs Cs | a, by Cs. 
5. If each element in any row (or any column) consists of the 


sum of two terms, the determinant can be expressed as the sum 
of two determinants. 


On + by | | ὃ, δι wv, ὃ οι, 

‘i ili ὃς ἀ τὸ dg ὃ; Co| ἂς ὃς; Cy 
wy 

ἃ, + 2% by δς dz, bs Cy ἃς bs 65. 


6. If the elements of any row (or any column) are increased or 
decreased by equal multiples of the corresponding elements of 
one or more of the other rows (or columns), the value of the 
determinant is unaltered. 


αι, ὃ, 5, ja, +h, by cy | 


a, by Os > ας + kb, ὃ, ὃς 


| ] ] 
ἂς ὃς Cy) ὧς  Κὺς ὃς cy 


EXERCISE 10 


Evaluate the following determinants: 


1/2 8] 3. [δ —2) 5} τῷ —5 
‘4 δ i on i aa) 
4/2 δ 4 ὅ.}6 1 -2| 612 38 
18 6] 4 6 3 16 7 2 
5 8 9) oe «| Ι ἃ thi 4 
1.13 -2 -1} 8&|4 -8 2| 9.8 -4 -3 
ae -1| i δ «ἴ δ... τ} 
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2. 5a 
. 3a -- ὃν = 6, ba —y= —4 
14, 22 — ὅμ = 10, 145» + dy = 6 
15. 4a —Qy+z2=%7, 8. - Τῇ -- ὃ2Σ -- 8, Se@-—-y+22=5 
10. 95» -- ὃν + ὅς τ 4, Se + 2y + 2z = 8, 
ἀκ +y — 42 τ —6 
17. 2a + 8y +2 =6, 3.5. + Oy + 3z = 14, 
40 +y+2z2=7 


18. 7a — ὧν + 22 = 4, Qe + By — Tz = —5, 
Sa — 2y—z2=—-l. 


ANSWERS TO EXERCISES 10 


1-2 211 3 —33 4. —43 5. —35 

6. —684 7.70 8.178 9. bg 

10 ὦ τ ϑ ιν τὸ - 11. α τὸ ξιν τ --Ξ 

19. τεῦ" - —4 18. oh Ot EA 
l442=ly=-% liw2=2,y = -1,2=-3 


16. Pied Her ll.c¢=ly=1,z=1 
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CHAPTER THIRTEEN 
MATRICES 


A matrix is a rectangular arrangement, or array, of elements. 
The elements may, or may not, be numbers. A matrix may be 
regarded as a code of instructions. It can have any number of 
rows and any number of columns. When describing a matrix, 
the number of rows is placed first. Thus a 3 x 4 mairix will 
contain three rows and four columns. Matrices are arrange- 
ments such as: 


᾿ 
3 | 
8 3 2 Ban nil 
| δ : ἧ ; ᾿ : | 
4.-Ἰ ᾿ 0 --1 
a a 
& 


The elements are enclosed in brackets to distinguish them 
from determinants; it is possible for a matrix to have only one 
element. Matrices have their uses in many branches of mathe- 
matics; in particular, they are useful in the study of reflection, 
translation, rotation and other distortions of geometric figures. 
A matrix has no numerical value, because its sole purpose 
is to indicate an arrangement of elements, although the ele- 
ments could be numbers. A square matrix is an arrangement 
having an equal number of rows and columns. Such a matrix 
must not be regarded as a determinant, which is a number ob- 
tained by multiplying, adding, and subtracting the elements 
in a certain manner. Although rows and columns can be inter- 
changed in a determinant, they cannot be interchanged in a 
matrix without altering it. If a matrix has only one row, it is 
known as a row matrix. A matrix which has only one column 
is called a column matrix. To save space in printing, a column 
matrix is often written within braces as {,, %, %3, %}. A 
single number could be regarded as a 1 x 1 matrix, that is, as 
a matrix with only one element. Also to save space, a matrix 
is sometimes denoted by a capital letter, or a small letter in 
Clarendon type. 


12 


et rm 


MULTIPLICATION OF MATRICES 


a Ῥ 
(a) Let and be two matrices. Then 
Lc ἃ y 2 


Ι | i i be +br αἀα ἢ Cy 
x = 
c ἃ r 8 cp +dr cq - (δ 
(b) Two matrices can only be multiplied if the number of rows 


in one is equal to the number of columns in the other, they are 
then said to be compatible. , 


a ὃ ‘p 
ὦ tat | ] oma [7] μουν mints. περο 
cod q 


A ἐκ ἀνξο 


[fa Ob 
»ᾳῃ 
(ii) Let |c ὦ] and be two matrices. Then 
r a 
ef. 
fa ὃ Tap + br aq + bs 
P @q 
ec d| x =|ep+dr cq +ds| 
ir 8 
e fu ep+fr eq + fa 
by 
Ta, ἂς ὅδ | 
(iii) Let | and | b, | be two matrices. Then 
1 ὅν 
| Oy 
uy @, Wy | 2b, + φῦ, + Xb, | 
| x |6,) =| 
1 Ve Vow Yb, + Yad, + Yah 
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ADDITION OF MATRICES 
Matrices are added by adding corresponding elements. 
Thus 


” by ‘| h V1 ᾿ a +% ὃ, Ἔ Ψι δ Ἢ 
+ = 

ad, ὃς ὁ L% Ys 22. ας +% by +42. C2 + 

SUBTRACTION OF MATRICES 


Matrices are subtracted by subtracting corresponding 
elements. 


Thus 
i ὃ, a : Vi "| ly — ty ὃ, - ἢ ὅ th 
ας by Ce! ἧς Ys ὅς} ἰας -- ἂς ὃς —Yo C2 -- 
MULTIPLYING A MATRIX BY A FACTOR 
This is defined by the following: 


a ὃ Ka Kb 
c a Ke Κα 
EQUAL MATRICES 


‘T'wo matrices with numbers as elements are said to be equal 
if, and only if, they have the same number of elements arranged 
in exactly the same pattern and have the same numbers in 
the same places. 

The sign = means ‘implies’ and the sign <> means ‘implies 
and is implied by’. Therefore: 


a b ΓΡ 4 
| -| |on-no-nennane 
c (a r 


i b |- Pt 'lea=p,b=4g,c=r, 
ide 1 stu SEE οὐ κὰ 


THE UNIT MATRIX 
This is denoted by I and then 


"ΓΊ 


74 


1 0 


When the matrix | multiplies another matrix, the 


01 


1.0 
second matrix remains unchanged. The matrix ] there- 
0 1 


fore, behaves like the natural number 1. That is why it is called 

the unit matrix. It is also sometimes called the neutral matrix 

or the identity matrix. It can have other forms, depending 
100 


upon the order. Thus I may also be the matrix |0 1 0}, 


00: 


which is a 3 x 3 matrix. If @ is a square matrix and I isa 
unit matrix of the same order, then I.a = a.I =a. 


Any matrix whose elements are all zero is called a zero 
matrix. The following are all zero matrices: 


Batted 


The zero matrix is sometimes denoted by 0. 


a ὃ 
If A is the matrix | then, A.0 = 0.A = 0. 
Ι ὃ a ᾿ 


The zero matrix is sometimes called the null matrix. 


A DIAGONAL MATRIX 
This is a square matrix whose elements are all zero except 
a 0 0 


those in the leading diagonal. For example,|0 ὃ 0 is a 


0 0 ε 
diagonal matrix. 
A unit matrix is thus a diagonal matrix. 
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THE INVERSE MATRIX 
Let one matrix be A, and let a second matrix be B. If 
A.B =I, then the matrix B is the inverse of matrix A. There- 
fore, A.B = B.A =I. 
If B is written as A—', A! = A-.A =I, 
METHOD OF FINDING THE INVERSE OF A 2 X 2 MATRIX 


a ὃ 
Lat A bm te mates | li 


e ἃ] 
—b 
| A 
Then the inverse of A = A-! = ; 
a 
A 


where A = ad — be, and called the determinant of the matrix. 


T «i 
Example. Find the inverse of A = ] 
δ 3: 
Here, A = ὃ Χ7-- ὃ x2 -- 31 —10 -- ἡὄ 1]. 
Now, interchange the 3 and the 7, change the signs of tho 
2 and the 5, and divide each element by 11. 


3. 5 
Then A~! = Ἢ Al 


2 8 
Example. Find the inverse of A = ] 
5 9 
Here, A =2x9—5 x3=—18 — 16 = ὃ. 
Interchange the 2 and the 9, change the signs of the 5 and 
the 3, and divide each element by A = 3. 


9 -Ὦ ἢ οἷ 
Then A-? = ᾿ i ἃ | : 
“5 8 - 8. 
ει 3 


SIMULTANEOUS EQUATIONS USING MATRICES 


el 


Consider the equations a,x +- by = 6. 
At + by = Cy. 
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aa 


These may be written symbolically as: 


ig fp Rg 


a, ὃ. 

Let the matrix be called A, so its inverse will 
ἂς by 

be A-!, 


echt ate ἘἢῚ 


Multiplying throughout by A~* 


onal’ Ν “1 
ταῖς 


From this, « and y may be determined. 
Example. Solve the equations 37 +y = 5 
5a + ὃν = 8. 
These may be written in matrix form as: 


PO 
fp πότ 


2 --ὶ 
Multiply (1) throughout by | 
—5 3 


ΡΣ ἐπ 
Og 


2x5—1 ei 


ΤΡ ΠῚ 
tae 


Example. Solve the equations 102 + 4y = 12 
jz +3y= 8. 


10 4 x 12 
Thee nay bo writen a | || | ~~ {ἢ 
1 8 , 8 
10 4 δι, ΕΠ 8... 
fi pme[i TE Ὁ 
7 3 i. = ; Ss 


Multiplying both sides of (1) by A? 


τἀ 0 πὸ ὉΠ 


i r: ripe bee 
8. i x1I24+5x8 . 

18 + tine r 2 
Seeds aT 4] 


Use matrices to solve the following equations: 
lL #«+3y=5 2. b@ + ὃν = 11 
27 +y=9 sz + y = 6 
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3. ἀπ Ἐν Ξ 9 4, αὶ -- ὃυ = 
3a + 4y = 10 5a + y = 26 
5. 2+ 2y = 10 6. «+ 3y=1 
et+y=6 3a + y = —5. 
ANSWERS TO EXERCISE 11 
1. 2, 1 2,1,3 a. 2, 1 
4, 5, 1 5. 2, 4 6. —2, 1. 


APPLICATIONS OF MATRICES 


1. An anticlockwise rotation of 90° about the origin. 

Let the point (a, y) be transformed to the point (#,, ¥;) 
(Fig. 76). Since triangles P»;OM, and P,OM, are congruent, 
then 


9.) Δ πῇ 
Y= ἅ. 
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These equations may be written as 

a, =0.7—1.y 

ἢ =1l.w+ 0.y. 
These may be written in matrix form as 


Ν | “ἢ i 
Hn 1 0 

Therefore the matrix describing this particular transforma- 
tion is 


2. Reflection in the #-axis. 
Let the point (ὦ, y) be transformed under reflection in the 
#-axis to the point (x,, y,) (Fig. 77). 


y P, 


Τὸ will be seen that 2, = ἃ: 
1 = τυ. 
These equations may be written as 
%=la+O0.y 
Y¥, = 0.0% — 1.y. 
These may be written in matrix form as 


Erle) ad de 


Therefore the matrix describing this particular transforma- 


tion is 
! i 
0 --] 
3. Enlargement. 


Let the vector OP, be stretched to become the vector OP,, 
such that OP, = K.OP, (Fig. 78). 


Then t, = Kz 
and y, = Ky. 


Fic. 78 


These equations may be expressed as 
x, = Ka +O.y 
y,=O.2+K.y, 

or, expressing them in matrix form, 


Γ Κο wv 
ais aie 
Therefore, the matrix describing the transformation of en- 
largement is a a 
Pa 


4, Rotation through an angle 0. 

Let the point P, move to the point P,, so that the vector OP, 
rotates through an angle 6. Let OP, = OP, = r (Fig. 79). 
Then r cos (« -- 0) = rcos «cos θ —rsin« sin 0. 

Ὁ @, = ἃ cos 6 — ysin 0. 
and rsin(« + 0) =rsina cos θ + r cos «sin 0. 
Δ Μὲ = y cos 0 + xrsin 0. 
This gives the following equations, 
αι = cos 0.” — sin 0.y 
y, = sin 0.” + cos 6.y. 


These may be written in matrix form as 
ty feos 6 —sin | "| 
by sin 0 cos 6 
Thus, the matrix describing the transformation is 
[eos ὃ —sin θ7 
sin 0 cos 0 
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MULTIPLICATION OF MATRICES 


Let A and B stand for two geometrical operations, and let 
AB represent the matrix which represents the result of per- 
forming the operations B and A, in turn. 


Let operation B send the point P, to P. 

This may be expressed P, = BP, 

Let the operation A send the point P, to P,. 

This may be expressed P, = AP. 

If these two results are combined, it will be possible to write 
P, = ABP,, 


ROTATION THROUGH 180° 
Method 1. Let P, be the point (ὦ, y) and let P, be the point 
(xy, ¥,), separated from P, by 90° (Fig. 80). 
Let P, be the point (χων y,), separated from P, by 180°. It 
will be seen that the following equations hold: 
t = --αἰ, and y, = —y. 
Expressed in matrix form, these give 


ec τ Ἢ 


Thus the matrix describing a rotation of 180° is expressed 


—] 0 
in matrix form as : 


Method 2. Py may have been transformed to P, by way of the 
point P,. 
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Thus: 
(a) Transform P, to P, and obtain 


ee Gee 


(b) Transform P, to P, and obtain 


nL Ll 


(c) Now combine (a) and (b) and obtain 
Γας)]͵ [0ὺ -- Ὁ -} x 
Wa Ee IN ΕΣ, 
. ἐν Oe Σ 
By comparing (1) and (2) it follows that 
ro -l) fo “--ἰ —1 Ἶ 
᾿ i ᾿ ἢ | 0 “--]} 
This gives the result of multiplying together two matrices. 
The rule for the multiplication of matrices may be found in 
the following manner. 
Let a Ξε αῷ - Py % = ax, + by, 
Y= Yo+ ὃν Yn = οὐ, + dy). 
By eliminating x, and y, from these equations, the following 
results will be obtained. 
ὥς = (ax + by) + (a8 + bd)y 
Yo = (cx + dy)x +- (cB + dd)y. 
If these equations are written in matrix form, they become 


i a i i a + by aB + ‘ 
cd y ὃ ca +dy cB + dd 
This equation may be simplified to: 


A.B = 0. 
The above gives a rule for the multiplication of two matrices. 


[a ὃ Pp q 
Example. Multiply and } 


c ἃ r 8 


a ΐ ’ j ge heh 
o al ly 8 ΟΡ +dr cq +ds 
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The rule for the multiplication of matrices may be expressed 
in words as follows. Let A be an 1 x m matrix (with I rows 
and m columns), and let B be an m x n matrix (with m rows 
and 7» columns). Then the product matrix, AB(=() is an 
i xX ἢ matrix such that if C,, is the element in the r“ row 
and s* column of C, it is the sum of the products of elements 
in the * row of A with the corresponding elements in the 
s” column of B. 

This may be expressed symbolically as, 


pee 


It is necessary that the number of columns of A must equal 
the number of rows of B, or the product will not exist. 


ADDITION OF MATRICES 


The addition of matrices is defined for matrices of the same 
order. The sum of two matrices is the matrix which is obtained 
by adding together corresponding elements. Subtraction of ma- 
trices is defined by the subtraction of corresponding elements. 


Example 1. 
; 4 k igs heal - 8 
+ = | = | 
7 8 3 4 7+3 8+4 10 12 
Example 2. 
ἢ : / jo>—1 6-2 Γ4 . 
18 3 4 7-3 8-4 : 4 
EXERCISE 12 
1. Form the matrices A.B and B.A given that 


1 2 3. 2] 
A= Py B= I. 
0 3 4 3 


2. Form the matrices A.B and B.A given that 


bit we 
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3. Multiply the following matrices 


PIE JCI 
pare ek 


4 
Β. ee . = “ find the matrices 
4 2 LO 5 


(i) A + B, (ii) 2A, (iii) A — B. 
6. Use matrices to solve 3a + y = 6, Sa + 2y = 1]. 

rl 1 
7. Find the effect of the matrix on the square which 
1.1 
has its vertices at (0, 0), (1, 0), (1, 1), (0, 1). 
8. Given that 7, = : + Yo, ἂς = %, + 9.» ὧι = 2%q — Yo 


and Ys = ἂς — Yor Yo = 35) — Yr νι = % + Yor 
express ἃς and y, in Felts of a, and yp. 


ANSWERS TO EXERCISE 12 


10 "ἢ 4 : ᾿ ‘ 

- i i “i : 4) ἰδ 0 

l 01 a b 1 8 
3. (i) ; (ii) | 4. | ] 

ὃ a clad 7 -ἀ 

δ 1 2 6 Ἢ κ᾿. 
5. (i) | (ii) | (iti) | 

4 2 is ἃ 4 — 
62=1, y = 3. 


-ν 
7. The square is transformed into the line segment OP, where 
P is the point (2, 2). 


ae] 7 -!l Xo 
8. = i 
1 a Yo 
OF ἃς = 7X) — Yo and Ys = ἄρ + To: 
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CHAPTER FOURTEEN 
VECTORS 


A vector quantity is one which requires both a magnitude and 
a direction in order to specify it completely. A force and a 
velocity are examples of vector quantities as both a magnitude 
and a direction are needed to specify them. As force, and 
velocity, may be represented in magnitude and direction by a 
straight line, a vector could be defined as a straight line dis- 
placement of a point. 

Vectors are denoted by small letters a, b, c, etc. in bold type 
or by a pair of letters with an arrow above them, such as 


-» — 

AB, CD, etc. Whereas a vector a is printed in bold type, the 
scalar quantity a is printed in ordinary type. A scalar quantity 
possesses magnitude only. The magnitude of the vector a is 
denoted by | a |, which is called the modulus of a. The modulus 
of a unit vector is unity, and the modulus of a null vector is 
zero. If two vectors a and Ὁ are equal, their moduli are equal 
and they act in the same direction. The vector which is equal 


and opposite to a is written as —a. The vector equal and 
—_> -ὦ 
opposite to AB is BA. 


(a) Consider the parallelogram ABCD, Fig. 81. 
-ον —> 
Let AB and BC represent the vectors a and b respectively. 
—_> ΡΣ - Ὁ» 
Then AB = DC =a, and BC = AD =b. 
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— 
If AB represents the displacement of a point from A to B, 


τοῦ 
and BC represents the displacement of a point from B to C, the 
86 


. 


| 


total effect of the two displacements will be the same as the 
-- 
displacement AC. 
—> »-Ἃἐὦ.ε. -ὖῦ 
That is AB + BC = AC, 
or, a+b=c. ; : . (1) 
This gives the rule for vector addition. 
> —>- -Ῥό 
AD + DC = AC, 
then, b+a=-c. : ‘ . (2) 
From (1) and (2) a+b=b-+a. 


This means that the commutative law holds for vector 
addition. 


Sinee, also 


| > > —> 
(b) Consider Fig. 82. Let AD, DC, and CB represent the 
vectors a, b, and c. 


ra) dil 
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a 
Let a point be subjected to the successive displacements 
—> εν 
AD and DB. 
_> 
These will be equivalent to the displacement APB 
> —e—X -Ὁ» 
.. AB = AD + DB. 


> 
But displacement DB is equivalent to displacement 
> > 


DO + CB. 

—> —> > — 

'. AB = AD + (DC + CB). 

-- 

"ΑΒ τα τ(δ τῶ). : es 
Similarly, 


=> o> > 
AB = AC + CB. 
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But AC = AD + DC. 
—> —_> —_ --ν 
" AB =(AD + DC) + CB. 
—> 
. AB=(a+b)+c. : ἰ . (2) 
From (1) and (2) 
8. ἰ (Ὁ - ΟἹ) = (a+b) +c. 


Therefore the associative law for addition holds for vector 
addition. 
(c) If 2 is a scalar quantity, or a number, and a is a vector, 4a 
is defined as a vector parallel to the vector a but of modulus ἃ 
times as great. ‘ 


EINDS OF VECTOR 


A foree needs magnitude and direction to specify it, and also 
its line of action must be stated. Such a vector is called a 
sliding vector. 

The magnitude and direction of magnetic field strength is 
referred to a particular point, This may be represented by a 
vector known as a fied vector. 

There are quantities which are completely specified by mag- 
nitude and direction alone, such as the moment of a couple. 
Such a vector is called a free vector. 

A system is a vector space if it is an Abelian group with 
respect to addition, is subject to a scalar multiplication by 
elements from an associated field of scalars, and if the scalar 
multiplication obeys the following laws: 

> > > > 
1. Distributive law: r.(a + δ) τὸ γα + τ. Ὁ. 
> > > 
(ry + 8). = 17.2 + 8.5. 
> > 
2. Mixed associative law: 7.(s.a) = (r.s).a. 


> > 
3. Unity element: l.a = a. 


Figure 83 shows the representation of a vector by means of 
an arrow. The straight line through P and Q is called the line 
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of action of the vector. P is known as the origin of the vector, 
and @ the terminus of the vector. The letter indicating the 
origin precedes the letter indicating the terminus, and an 
arrow is placed over the letters. There is a simpler method of 
denoting a vector. This, as stated earlier in the chapter, con- 
sists of a single symbol, a small letter printed in bold type. The 
letter a in bold could denote a vector. The magnitude of a 
vector is a scalar quantity, and it is never negative. The magni- 


--- 

iude of the vector PQ is denoted by | PQ |, and the magnitude 
of the vector a is denoted by a or by | a|. Two vectors are 
equal if they have the same magnitudes and the same direc- 
tions. If two vectors a and b are equal, the fact is expressed 
by a = Ὁ. 

ADDITION OF VECTORS 


Vectors obey a certain law of addition, called the law of 
vector addition, and this is illustrated in Fig. 84. 


R 


Ὁ a Ω 
Fie. 84 
Let a and b be two vectors, and let the origin and terminus 
of a be P and Q respectively. A vector equal to b is now con- 
structed with its origin at Q. Let its terminus be at the point R. 
— 
Then the sum a + b is the vector PR, and this fact is written 
— 
a+b =PR. 


THEOREMS ON VECTORS 

1, Vectors obey the commutative law of addition. 
Therefore, a+b=b+ak. 

Proof. Let a and b be two vectors, as in Fig. 85. 


—je 
Then, a+b=PR. ᾿ ; . (ἢ) 
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ery Q 
Fie. 85 

Now construct a vector equal to b, with its origin at P. Its 
terminus will fall on S. Now construct a vector equal to a with 
its origin at S. The terminus of this vector will fall on PR. 


—— pe 
Therefore, b+a=PR. ‘ ‘ . (2) 
From (1) and (2) it follows that, 
a+b=b - a. 
2. Vectors obey the associative law of addition. 
Therefore, (a+b)+c=-a+(b+c). 


Proof. Construct a figure similar to Fig. 86, with vectors 
a, Ὁ, and C as consecutive sides. 
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It will be seen that, 
-- -οῦ 
(a+b)+c=PR+c=P8 ; ; (ἢ 
It will also be seen that 
> --» 
a+(b+c)=a+QS =PS , . (2) 


Therefore from (1) and (2), the theorem is proved. 
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MULTIPLICATION OF A VECTOR BY A SCALAR 

By definition, if 4 is a positive scalar and a is a vector, the 
quantity 4a is a vector with magnitude ja and acting in the 
same direction as a. Also, if ἃ is a negative scalar, Aa is a 
vector with magnitude | 4|a, and acting in the opposite 
direction to 8. 
3. The multiplication of a vector by a scalar obeys the distri- 
butive laws, Therefore, 

(i) asp ἐν. ; . te 

(ii) aa +B) = a Ee 
Proof (i) If 4 + m is positive, both sides of (i) represent a 
vector of magnitude (A -Ἐ μ)α, acting in the same direction as 
a. If 2 + μι is negative, both sides of (i) represent a vector of 
magnitude | ἃ + a | a, acting in a direction opposite to a. 
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Proof (ii) (a) Let be positive and let the vectors a and b be 
represented as in Fig. 87, and let the vectors wa and wb be 
represented as in Fig. 88. 


—_ 
Then u(a + bb) = wPR ; : ς (3) 
and pa+yub=SU. ‘ . - (4) 


Fie. 88 


The two triangles PQR and STU are similar, and corres- 
ponding sides are proportional, the proportionality constant 
being μ. 

Therefore BPR = SU. 
> τον 

Since PR and SU have the same directions, and since μὲ is 
ales, tien pPR = 80. 

Therefore, p(a + b) = wa + pb. 

(Ὁ) Now let « be negative. Then Fig. 88 is replaced by 
Fig. 89. Again, 

—} 
μία + b) = uPR, 
and pa + ub = SU. 
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The triangles PQF and STU are still similar, but the propor- 
tionality constant is | «|. Therefore | «| PR = SU. 
- —> ᾿ . 
Since PR and SU are opposite in direction, and μ is negative, 
—_> — 
then «PR = SU. 
Therefore, p(a + b) = pa + pb. 


THE SUBTRACTION OF VECTORS 

If a and b are two vectors, their difference a — b is defined 
by the relation a — Ὁ = a + (—b). 
—b is defined as the vector with the same magnitude as Ὁ but 
acting in the opposite direction. 

Figure 90 shows two vectors a and b, and their difference 
a - Ὁ. 
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THE SCALAR PRODUCT 


Consider two vectors a and Ὁ with magnitudes a and ὃ. Let 
θ be the smallest non-negative angle between a and ὃ, as in 
Fig. 91. 


Fie. 91 


Then, the scalar product of a and b is the scalar ab cos 0. 
It is sometimes denoted by a.b. 

Therefore, 8. Ὁ = ab cos 4. 

The scalar product is sometimes called the dot product. 


THEOREMS ON SOALAR PRODUCTS 
1. The scalar product is commutative. 


That is a.b = b.a. 
2. The scalar product is distributive. 
That is a.(b +c) =a.b + 8.6. 


THE VECTOR PRODUCT 


Consider two vectors a and b, and let the smallest non- 
negative angle between them be @ (Fig. 92). 

Then, the vector product of a and b is a third vector c which 
is defined in terms of a and b by the following conditions: 

(a) c is perpendicular to both a and Ὁ 
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(b) The direction of c is that of the thumb of the right hand 
when the fingers point in the sense of the rotation of 6 
from the direction of a to the direction of b 

(6) c = ab sin 6 

These conditions will define c uniquely. The vector product 
of a and b is denoted by a x b. 

Therefore, co 8 Χ Ὁ. 

The vector product is sometimes called the cross product. 
Theorem. The area A of the parallelogram with vectors a and b 
forming adjacent sides is given by A = [ἃ x b|. 

Proof. Consider the parallelogram OABC, Fig. 98, where OA 
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represents vector a and OC represents vector b. p is the per- 
pendicular from the terminus of b on to the line of action of a, 


Then, A = ap. 

But, p = bsin 0. 

Therefore, A=absinO=|a x Ὁ. 
Theorem. The vector product is distributive. 
That is, ax(b+c)=axb+a xc. 
Theorem. The vector product is not commutative, 
because, axb= —b xa. 
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EXERCISE 13 


> > > 
1. The sides AB, BC, CA of a triangle ABC are denoted by 
vectors a, Ὁ, c. Prove that a + b+ c = 0. 
2. ABC is a triangle, and D, E and F are the mid points of the 
sides. The medians intersect at O. Prove that 


OD + OF + OF = 0A + 0B + 06. 
3. ABCD is a quadrilateral. P is the mid point of BD, and Q 
is the mid point of AC. Prove that 


AB + AD + CB + CD = 4QP. 

4, In the parallelogram ABCD, M and N lie on the diagonal 
BD so that BN = MD. Show by a vector method that ANCM 
is a parallelogram. 

5. A ship steams due west at 12 m.p.h. A man walks at 4m.p.h. 
relative to the deck from the port to the starboard bow. Find 
the actual speed and direction of the man’s motion. 

[12-65 m.p.h., N71° 34’W]. 
6. Triangle ABC is right angled at B, and M is the mid point 
of AC. Taking the position vectors of A and C relative to 
—* 


—: 
Basa and c, express BM and AM in terms of a and c. Hence, 
show that AM = BM. 


7. Two cireles touch externally at P. A common tangent 
touches the circles at B and C. Prove by a vector method that 
angle BPC is a right angle. 
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CHAPTER FIFTEEN 
INEQUALITIES 


The symbol > is used to denote ‘is greater than’, and the 
symbol < is used to denote ‘is less than’. >> means ‘is not 
greater than’ and > means ‘is greater than or equal to’. 
= means ‘is not equal to’. Much care is needed in the use of 
these symbols, and they cannot be used in the manner used for 
the sign of equality, except under conditions to be described. 

The following statements will be self evident. 

(a) Ifa > bandb’>c,thena>c 

(b) Ifa < band 6 <e¢,thena <c 

(c) Ifa >b, thna+a>b+2 

(ἃ Ifa >bande >d,thena+c>b+d 

(e) Ifa <bandc <d,thena +c <b +d. 

Cautions. (i) ifa > bande < ὦ, no relationship can be deduced 
regarding the magnitudes ofa + cand b +- ἃ. 

(ii) Never multiply, or divide, Inequalities except by num- 
bers known to be positive. 

(ἢ Ifa > ὃ, and if A is positive, then ja > Ab 

(g) If a, ὃ, ὁ and d are all positive, and if a > ὃ and ec > ἃ, 

then ac > bd. 

(8) Ife > ὃ, and if / is negative, then ja < Ab. 

Thus multiplication by a negative number reverses the sense 
of inequality. 

Thus, if both sides of an inequality are multiplied, or divided, 
by the same negative number the inequality sign must be 
reversed. An inequality may be multiplied, or divided, by a 
positive number, or have terms transposed from side to side 
just like an equation. 

The modulus of a real number is its numerical value. A 
modulus is therefore always positive. The ‘modulus of 2’ is 
denoted by the symbol | |. 

To denote that a is numerically greater than b, the modulus 
notation is used, and it is written [ἃ > [δ]. 

The solution of inequalities. 


(1) Let % +2 > 7. 
(1) Subtract 2 from both sides: 
Then ἃ > 5. 
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(2) Let 22 > —5. 
Divide both sides by 2: 
Then Ὁ —#. 
(3) Let eu -Ξ 4 
Multiply both sides by 5: 
Then ᾳ < 20. 
(4) Let -.ἰ. < --. 
Multiply both sides by 2: 
Then --Οοὦἱ < —3. 


Multiply both sides by —1: this changes the sense of the 
inequality. 
Then o> 3. 


PICTORIAL REPRESENTATION OF INEQUALITIES 


=z Fie. 94 
ao, ΒΦ = 2 1 @ i 2 3 4 
Figure 94 represents part of the set of natural numbers on 
a number line. Points on this line to the right are greater 
than points on the line to the left. 


8 A 
.------..3.... .ὅ o> 


. Fic. 95 
SC 3 8 ὃ. 4. ΒΒ 3 OS 
Figure 95 shows part of the number line representing the 
natural numbers. The line A represents the solution set x > 3, 
and the line B represents the solution set « < —2. 
Figure 96 shows a two-dimensional plane figure. The line 


PQ represents the set of points « = 2. The shaded region shows 
the set of points ᾧ > 2. This is an infinite set. 

Figure 97 shows the line RS which represents the set of 
points y = —2, and the shaded region shows the set of points 
y < —2. This is also an infinite set. 

¥ 
43 
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Ye VU 
Figure 98 shows the line TU which represents the set of 
points y = x. The region shaded horizontally shows the set of 
points, y < x, and the region shaded vertically shows the set 
of points y > x. 


a 
= 
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INTERSECTING GRAPHS 
In Fig. 99 the line AB is the graph y = x + 2. All points on 
it are members of the solution set of the equation y = x + 2. 
The line CD represents the graph of y = 2z—3. All points 
on it are members of the solution set of the equation 
y = 22 — 3. 
8 


i=] 
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P is the point of intersection of AB and CD. The symbol for 
the intersection of two sets is . Therefore the intersection of 
the solution sets of y = ἃ + 2 and y = 35 — 3 may be repre- 
sented by, 


{(z,y)|y πὸ + 2329 {(@, y) | y = 2a — 3}. 
In Fig. 100, the line HF is the graph of y = 2 + 3. All points 
in the region shaded horizontally are members of the solution 
set y < « + 3. This excludes the points actually on EP’. 


σ F 


& 
Lis 


| | ys 
Ea: 


The line GH is the graph of y = —z + 1. All points in the 
region shaded vertically are members of the solution set 
y < — « + 1. This excludes the points actually on GH. 

The intersection of the solution sets y <2 +- 3, and 
y < —a + 1 is the set of points in the doubly shaded region. 
These may be represented symbolically by, 


{ἀν y)|y <@ + 5} {(2,y) | y < —w + 1}. 


EXERCISE 14 


1, Find the values of x for which ὅς + 32 < 2x + 1, 


2. Find the values. of x for which x? — 5a - 4 lies between 
—Zand +2. 


9. Find the values of αὶ for which 1451 — 90 — 9.3 is grea 
than 5. τ 


4, Find the values of x for which 2 < :-- - 3. 
Μη — 


5. Find the ranges of x for which 5 — — is greater than zero. 
HH — 


6. Find the range of x for which 3 ros ἊΝ than zero. 
% 


+2 
7. Find the values of x for which —1 am με : <1, 
r= 


ANSWERS TO EXERCISE 14 

- For values of x less than —1. 

- 5 — V17) <@ <2,and3 <a < 5 + vj7) 
None. 

. πϑ-κ - —-4h. 

.ua<4dorae > 42. 

—2>2> — 83, 

. πά- - — 3, 


Ioan fk, ὧδ Ne 
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CHAPTER SIXTEEN 
FINITE ARITHMETIC 


Consider the natural number 3. There are two families of 
numbers which are not multiples of 3. One family consists of 
numbers which are 1 more than an integral multiple of 3. For 
example 7 and 10. The other family consists of numbers which 
are 2 more than an integral multiple of 3, for example 11 and 
17. All integers, therefore, will fall into one of three classes, 
depending upon whether the remainder, when the integers are 
divided by 3, is 0 or 1 or 2. These three classes are called residue 
classes modulo 3. 

The three classes may be listed as follows: 


(a) Class 0. —12, —9, —6, —3,0,3,6, 9, 12,15... 
(b) 1: .-Ἰ, —8, —5, —2, 1,4, 7, 10, 18,16... 
(c) Class 2. —10, —7, —4, —1, 2, 6, 8, 11, 14,17... 


The class 0 has properties not possessed by the other classes. 
Thus, the sum of any two members of the class 0 is also a 
member of that class. This is the closure property, which 
means that addition is a binary operation for the class 0. It 
will also be seen that the class 0 contains the identity element 
for addition, which is 0. 

Furthermore, for every element in the class 0 its negative 
also belongs to the class. 

All this means that the class 0 satisfies all the requirements 
for being a group. Since addition is commutative it is also an 
Abelian group. 

There is another interesting property of the class 0. If any 
two members of the class are multiplied, the product is also a 
member of the class 0. Thus, multiplication is a bmary opera- 
tion for class 0. | 

As it obeys the distributive law, the class 0 satisfies the 
requirements for being a ring. 

If any member of class 0 is multiplied by any integer, whe- 
ther in the class or not, the product is a member of class 0. A 
sub ring which has this property is said to be ideal. However, 
the class 0 does not contain the number 1 which is the unity 
element for multiplication. Thus a ring need not have a unity 
element, 
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RESIDUE CLASSES MODULO 3 


In order to construct a new class, it is necessary to define 
addition and multiplication. 


1. Definition of Addition. To add two residue classes, choose 
one member from each class, and add these members. The class 
to which the sum belongs is called the sum of the residue classes. 
2. Definition of Multiplication. To find the product of two 
residue classes, multiply any member of one class by any 
member of the other class. The class to which the product 
belongs is the product of the classes. 


It is now possible to construct two tables for class 0, one for 
addition, and one for multiplication. 


Addition Table Multiplication.Table 
| + | 0 1 | 2 | |x ]ofa| | 

REY ie tek et ys Met: Pat: 
spejate| [elapebe) 
Pl aep 2 | 0 ἃ τα αι ἐν, 
Fislet alelts| 
tanealll \ 


SUMMARY OF THE PROPERTIES OF RESIDUE CLASSES MODULO 3 
1. A system of residue classes obeys the following five laws, 

(a) It contains an element called 1. 

(b) For every member in the system, there is another 
member, and only one, called its successor. 

(c) Two distinct members do not have the same successor. 

(d) There is no member of the system which has 1 as its 
successor. 

(e) 1f a set of elements belonging to the system contains 1, 
and, for each member that it contains, also contains its 
successor, then this set contains the whole system. 

Therefore, a number system is made up, consisting of only 

three elements, which is both a group and a ring. 
2. It is a group with respect to addition because: 
(a) It contains a zero element, i.e. the class 0, 
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(b) For every element in the system, there is also a negative 
in the system. 

The class 0 is a zero element because that class added to any 
other class leaves it unchanged. 

The group is Abelian because the addition operation is 
eommutative. 

The system is also a ring because it has a multiplication 
operation which is distributive with respect to addition. 


RESIDUE CLASSES MODULO 6 

When an integer is divided by 6, the remainder is either 0, 
or 1, or 2, or 3, or 4, or 5. Therefore there are six residue classes 
modulo 6. The remainder associated with each class is the 
name of the class. If addition and multiplication are defined as 
they were in the case of residue classes modulo 3, the following 
tables may be constructed: 


Addition Table 


Multiplication Table 


+\ojijalale|s 
] ] ] | 

--Ἀ-͵ -Ἐ-:----:-------- 
9[011|334} Ὁ 


1)1/2 3/4/50 
| | t 


SS: | | 5 


1 


falajs|als| | 
8 8}4|6|0}1} 8 
446]}6]12.3] 


RESIDUE CLASSES MODULO 5 
The integers modulo 5 are: 
1, 2, 3, 4, 0, 1, 2, 3, 4,0, 1, 2, 3,... 


These are obtained by dividing the natural numbers by 5 
and writing down the remainders. 
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Tt will be seen that these additions hold: 


2+3=0 2+4=1 
3+4=2 4+4=3 


The following addition table may be constructed : 
+ 0 1 2 3 4 


Roe ὦ 
oe "ἢ μὰ 
Ke Orch | 
He & » & 
δῷ "ὦ μὰ ὦ ἃ 


‘Lhe properties are as follows: 
1. Closure. The sum of any two elements is also an element. 
2. Identity Element. An element which does not alter the ele- 
ment upon which it operates is 0. 
3. Inverse Element. For each element there is one element, and 
one only, which cancels its effect. Take 0, and add another 
number, say 3. It is possible to find another number, which is 
2, which, on addition, brings the value back to zero; and 2 is 
the only number which will do this. 
4. Associative Law. For any three numbers a, ὃ, c, it is possible 
to write 
a+(b+c)=(a+6) +e. 

Properties 1 to 4 are the properties of a group. So the inte- 
gers modulo 5 form a group. 

It is possible to show that the integers {0, 1, 2, 3, 4} modulo 
5 do not form a group under multiplication, but the integers 
{1, 2, 3, 4} modulo 5 do form a group under multiplication. 


EXERCISE 15 


State whether, or not, the following sets are groups under 
addition: 

1. The integers modulo 8. 

2. The integers modulo 6. 

3. The integers modulo 3. 

4, The real numbers. 

5. The negative numbers. 
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State whether, or not, the following sets are groups under 
multiplication, in each case exclude 0. 
6. The integers modulo 8. 
7. The integers modulo 7. 
8. The integers modulo 6. 


ANSWERS TO EXERCISE 15 


1. Yes. 2. Yes. 3, Yes. 4. Yes. 
5. No. 6. No. 7. Yes. 8. No. 
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CHAPTER SEVENTEEN 
SYMMETRY GROUPS 


For many objects to be pleasing to the eye, they must possess 
symmetry and the right proportions. An oblong picture must be 
such that the length bears a definite ratio to the width for the 
effect to be most pleasing. The bulge in a vase must be greatest 
at a certain fraction of the height. Such facts were well known 
thousands of years ago. Quite primitive people constructed 
patterns with simple shapes such as circles, triangles, and 
squares. The Romans used pattern and symmeiry in their 
tessellated floors and in their buildings. Symmetry is closely 
related to reflection and rotation; it can be obtained by the 
reflection of a figure in a mirror, so that both sides of the line of 
symmetry are identical. Some kinds of symmetry are produced 
by rotation about a point. Many letters of the alphabet possess 
symmetry. 


AHMTUVWXY 


The letters A, H, M,T, U, V, W, X, Y are obtained by re- 
flection in a vertical mirror. 


BDEK 


The letters B, D, Ε, K are obtained by reflection in a hori- 


Prone es 


The letters N, S, 4 are reproduced if they are rotated 
through an angle of 180°. 


SYMMETRY OPERATIONS 


Let Ὁ denote a half turn about a horizontal axis, or a rota- 
tion through 180°, and let g denote a half turn about a vertical 
axis. 
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The operation p, and the operation qg, on the letter Z both 
produced the letter \. Therefore the operation p followed by 
the operation qg will reproduce the original Z. However, Z may 
be mapped on to itself by a single operation, a rotation of 180°, 
which is a half turn, in the plane of the paper. Let this latter 
operation be denoted by the letter r. 

It is now possible to describe the motion symbolically: 


p|4Z)—> X. 
Also, q.p[Z] —> Z. 
However, Z| —> Z. 
Therefore, q.p =f. 


It may be shown, in the same manner, that p.q = r, and also 
that p.p, or p*, =F. 


THE IDENTITY ELEMENT AND THE INVERSE ELEMENT 


There are letters of the alphabet, such as F, G, J, DL, P, R, 
which are unsymmetrical. These may be brought into line by 
considering another operation denoted by J, known as the 
identity element. Operation with J leaves the letter unchanged. 
Since operating by p twice, or p*, restores to the original, it will 
be seen that p* = J. If an operation 8 is reversed by a further 
operation ἐ, it is said that the operation ¢ is the inverse of the 
operation s. 


THE GROUP OF SYMMETRIES OF THE RECTANGLE 


(i) Let p represent a half turn about a horizontal axis. 
(ii) Let g represent a half turn about a vertical axis. 
(iii) Let r represent a half turn in the plane of the paper. 


Figure 101 shows the operations by means of which one 
position may be changed into another. 
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If a rectangle is cut from paper and lettered, the following 
rules may be verified: 


Pq=+q-p=r.. p.r=Tr.p=q. 
ᾳ. τὸ Τῷ =p. ὉἘ τῷὸὰ ηἷ τὰὸῊ γ = I. 
Also, it is evident that, 
ΤΡ τε»; 1. τα ῃ; If ταῦ] 15 = I, 


The results may be placed in a ‘multiplication’ table 


| ae ee. oe Firat operation 
| ΝΜ ee Tee ΤΥ 
| Ι : | » ἃ | fr 
——=_ 
| Yl oe} te} a4 
Second | 
πὰς ΠΤ ΓΕ ΓῚ 
] a | q ε | f | P | 
Dey ὙΠ 1 ΤΣ 
Pl et Denk chk 
{ | 


following properties: 

1. The set has a unique identity element J. This means that 
there is only one element, J, which, when multiplied by, or 
multiplying, any element of the set leaves that element 
unaltered. 


Ra ὙΠ ΕΥΡΕΝ Sen tL eee ΠΡῸΣ ORT Se 
It will be seen that the symmetries of the rectangle have the | 


I.p=op.I =p; I.qg=q.t πᾳ; 1 τα ν.1 =r; 

1.1 =f, : 
2. The set possesses the ‘closure’ property, since the product of 
any two elements is also an element of the set. 

3. Each element of the set has a unique inverse element. 

Actually each element is its own inverse element. The effect of 

the operation Ὁ is cancelled by a second operation Ὁ. 
pp=p=I1; gq=ug=TI; 

1.1 .- 1" = f, 

4. The associative law is obeyed. 
Example. ox(@q xrb=pxpe-l. 
(po xq) χη πα ΧΡ τ]. 
ΝᾺ (le xr) =(p x 6) Χ Γ. 
and so on for any three elements. 
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rrort = I; 


The four properties listed above show that the symmetries 
of the rectangle form a group. 
5. There is an additional property, the commutative law, 
which is also obeyed, since: 
P-¢ = q-P; p.T = 7.3; ΤΥ =f... 
Such a group is called a commutative group, or an Abelian 
group. 


SYMMETRIES OF THE EQUILATERAL TRIANGLE 

This is a good example of a finite group. The symmetries of 
the equilateral triangle are motions which bring it into coinci- 
dence with itself. The best way to study the motions is to begin 
by eutting out of paper an equilateral triangle, and labelling its 
vertices A, B, and C, as in Fig. 102. Mark the letters on both 
sides of the triangle. Place the triangle as shown, with BC hori- 
zontal and below A. Each motion which brings the triangle into 
coincidence with itself will be given a name. 


Fie. 102 


(a) One motion will be a clockwise rotation of 120° about the 
centre of the triangle. This will bring B to A, A to C, and 
C to B. Call this motion P. 

(b) Another motion will be a rotation of 240° in a clockwise 
direction. This will bring C to A, B to C, and A to Β. Call 
this motion Q. 

(c) Another ‘motion’ will be a rotation of 0°, involving no 
movement at all. Call this ‘motion’ J. There are three fur- 
ther motions which will bring the triangle into coincidence 
with itself, 

(ἃ) Raise BC and turn it over the line 4C, which remains where 
it is, so that the bottom face comes uppermost. See Fig. 103. 
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The motion keeps A where it is and changes the positions 
of B and C. Call this.motion R. 

(e) Figure 104 shows a similar motion about B, in which 
A and C change positions. Call this motion S. 


Fic, 104 


(ἢ Figure 105 shows yet another similar motion, about C, in 
which A and B change positions. Call this motion 7’. 


Fic. 105 


The foregoing has built up a system of six elements, 
P, Q, I, R, 5, T. Now define a binary operation @ for the 
system thus: 

If X and Y represent any two of these motions, the product 
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X © ¥ is the motion which results when the two motions are 
performed one after the other, Y being performed first. 

The result of performing the operation @ on the equilateral 
triangle is listed in the following table. The motion which is 
performed first, and written on the right-hand side of a product, 
is indicated at the top of the table, and the motion which is 
performed second, and written on the left-hand side of the 
product, is indicated down the left-hand side of the table. 


gitr|s |v 
lah rs ele 
Ι Pi δώ ὦ 

Ρ | f | R | 8 
ἶ sei{iileler 


B12 [2 bed 


group it is necessary to show that: 

(a) The operation ©@ is associative, 1.6, that X @(Y ὦ 2) 
=(X ᾧ ᾿ὴ ᾧ Ζ. 

(0) The system has an identity element; this is J. 

(c) For every element in the system there is an inverse element 
also in the system. The inverse of P is Q, and the inverse of 
QisP,sinceP @Q=Q2 @P =I. 

As these are all verifiable from the table, then the symmetries 
of the triangle do form a group. 


ISOMORPHIC GROUPS 

Comparing the characteristic groups of symmetries which 
two different sets of elements possess it will often be observed 
that there is a similarity of structure. The comparison may be 
made using the addition and multiplication tables, 

When two groups have the same basic structure, they are 
said to be isomorphic. 
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EXERCISE 16 


Draw the letter G after the following operations have been 
performed upon it: 


l. p 2. q 3. fr 
4. p* 5. q? 6. r? 
16 ἃ, 8. ».ῃ 9. 


q-p. 
10 The operation ὦ means ‘rotate through 120° anticlockwise 
about the centre of gravity in its own plane’. Perform the 
operations J, ὦ, and m* on the equilateral triangle 4 


Then complete the multiplication table aire 
x Ἢ 1 aw a? 
| a βίδα, is ey 
1 ic ἢ 
aa —| -.-..ὄὌὡ-. :.-.-... 
ἕω 
3 ] 


11. Given that p represents a half turn about the perpendicu- 
lar from A to BC, q represents a half turn about the perpen- 
dicular from B to AC, and r represents a half turn about the 
perpendicular from C to AB, perform the following operations 


on the equilateral triangle ABC. 
A 
é A 
(arp Or. cL 8 (Ὁ) 4 on pf Ap 
A ζ 


(: Ff on Aw 
ANSWERS TO EXERCISE 16 


A ς 
10. side sos 


8 
(c) ghee 
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CHAPTER EIGHTEEN 
SENTENCE LOGIC 


PROPOSITIONS 

In this chapter letters are used to represent statements or 
propositions. Thus, the statement ‘I have had breakfast’ could 
be represented by the letter a, and the proposition ‘I have had 
dinner could be represented by the letter 6. If it is midday it is 
likely that a is a true and ὃ is a false proposition. In that case 
we write: 

a= 1; ὃ τεῦ. 

Thus, the symbols 1 and 0 are here used to denote the truth 
or falsity, respectively, of propositions. Just as in the case of 
switching algebra, there are no half truths. Thus, a sentence is 
not a proposition unless it permits of a definite decision of its 
truth or falsity. 


COMPOUND PROPOSITIONS 

The statement ‘I have had breakfast and dinner’ is a com- 
pound proposition containing two simple propositions, both of 
which are true. 

If either meal or both meals were missed, the compound 
proposition is false. 

If the letter c is used to represent the compound proposition 
a truth table can be constructed as follows: 


a | b | δ 
7 0 
0 | 1 0 
1 0 0 
1 1 1 


This table is the same as the multiplication table for the 
numbers 1 and 0. It is also the same as the table for a circuit 
with two switches in series. Thus it is possible to write: 

ab =. 

This combination of propositions is named ‘conjunction’. It 
states ‘both a and δ᾽, Another combination, called ‘disjunction’, 
states ‘either a or 6 or both’. 
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If a man comes home and is asked ‘have you had breakfast 
or dinner’, and he replies ‘yes’, he is stating that he has had 
one or both of these meals. The compound proposition, say d, 
would be false if, and only if, both a and 6 are false. The truth 
table would then be: 


ἘΣ 
ς- 
a 


= © Ὁ 
Hee & 


This table is the same as that for a circuit with two switches 
in parallel. Thus it is possible to write: 


a+b=d, 


NEGATION OF A PROPOSITION 

The negation of a will be the proposition ‘I have not had 
breakfast’, and the symbol used is a’. It will be obvious that if 
a = 0, then a’ = 1, and if a = 1, then αἱ = 0. If a man is 
asked ‘have you had breakfast or dinner’, and answers ‘no’, 
then he is stating the proposition (a + 6)’. This is the same as 
the conjunction of the two propositions (i) I have not had 
breakfast, and (ii) I have not had dinner, which may be written 
as a’b’. 
Therefore, (a + δ)" =a’d’” 
IMPLICATION 

The symbol =means ‘implies’ or ‘if... . then’. Thus p > q 
means ‘if p, then α΄. 

Suppose we say ‘if you get wet you will catch cold’. Here 
p = (you get wet) and g = (you will catch cold). Let the 
compound expression p => g be denoted by r. If, however, one 
gets wet and does not catch cold, the statement is false, then 
r = ἢ. So two rows of the truth can be written: 


p q | r 

: eis 1 l 

1 | 0 0 
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However, one could get a cold without getting wet, so 


piaibisian ἡ να 


Thus, the complete truth table will be: 


————O 


Pavol . Rieu wt 
0 gt fiery 
a ee. 1 
tts 0 
1 1 1 


a = — τκωιπαιννσσνπσττστεττστσιμμιμν "τ - τ-ιἃ --- -Ὁ ῦῷῦὁὺ9Οὃ..-- α 


STATEMENTS REPRESENTED SYMBOLICALLY 


Consider two statements represented by p and ᾳ. 
(i) The negation of p is written -~~p (that is, not p). 

For example, if p stands for ‘the sun is shining’, then ~p 
stands for ‘the sun is not shining’. 
(ii) p A q represents p and q. 

For example, if p stands for ‘Jack likes Latin’, and q stands 
for ‘Jack likes French’, then p /\ q stands for ‘Jack likes Latin 
and French’. 

There is an analogy between sets and statements. The laws 
by which statements are manipulated are the laws of sets. 
That is why there is a similar form of notation. Thus, if P is the 
set of all children who like Latin, and Q is the set of all children 
who like French, then P QM Q is the set of all children who like 
Latin and French. 

(iii) » \Y q stands for Ὁ or g or both. 

For example, if p stands for ‘Jack is shouting’ and q stands 
for ‘Jack is clapping’, then p \/ g stands for ‘Jack is shouting 
or clapping or shouting and clapping’. 
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(iv) p —q means the statement p implies the statement q. 
For example, if p stands for ‘Smith is a Londoner’ and κα 
stands for ‘Smith is an Englishman’, then Ὁ -» q, because the 
first statement implies the second. However, we cannot write 
q — p, because not all Englishmen are Londoners. 
(v) If we have two statements p and g which are such that p 
implies g and g implies p, then the statements are said to be 
equivalent, and this is written p <> q. 
For example, if p stands for ‘triangle XYZ is equilateral’, 
and q stands for ‘triangle X YZ is equiangular’, then p implies q, 
and ᾧ implies p, and we may write p< q. 


TRUTH TABLES 

There are occasions when it is not easy to decide whether or 
not a sentence is true. It is then useful to construct a truth 
table. 
(a) If a statement p is true (1, then the statement ~p must 
be false (F), and vice versa. From this a simple truth table can 
be constructed. 


P =e 
T F 
F T 


(b) Consider p αὶ q. There are four possibilities: 
(i) p and q are both true 
(ii) » and ῳ are both false 
(iii) » is true and q is false 
(iv) p is false and q is true. 
Since “p and q’ is true only if p and q are both true, the fol- 
lowing truth table can be constructed: 


| | 

iy imams ike Made Al 

, | κπ T 

T | F | F 

F T F 

F F F 
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(c) Consider p VV q. In this case either p or ᾧ or both are true. 
If p is false and q is true, or vice versa, the statement, or dis- 
junction, is true. For example: 

(i) ‘Either men have two legs or dogs have two legs’. This 
is a true statement because one of the facts is true. If both 
statements were false, then the whole sentence would be false. 

(ii) ‘All men are black or all birds are white’ is obviously a 
false statement. A complication arises when both statements 
are true. If a man is wearing a green coat and a brown hat, 
would it be true to say ‘he is wearing a green coat or a brown 
hat’? Now p \/ q has been defined as p org or both, which is 
called the inclusive disjunction. It is possible to say ‘he is 
wearing a green coat or a brown hat or both’. 

If both statements are true, the compound sentence is true. 

If however, p means ‘I am in Australia’, and ᾧ means ‘I am 
in Scotland’, then the inclusive disjunction is meaningless, and 
for such cases the symbol \/ is used, which means Ὁ or ᾧ but 
not both. 

Now it is possible to construct the following truth table: 


ᾶ 


| pVaq 


» q 

Τ' T - 
η! F T 
I μὰ T 
rome & F 


-- ee | ae es αααἢἷ- 


(ἃ) The symbol + means ‘if... . then’, or ‘implies’. So that 
p —q means ‘if p then q’ or ‘p implies q’, If p and q are both 
true, then p -Ὁ q is true. If p is true and q is false, then Ὁ ~ ἢ 
must be false. It is not obvious what happens when p is false, so 
we define that whenever Ὁ is false then q is true, and the follow- 
ing truth table is constructed: 


Rita ας πα πα 


(e) The symbol pq means ‘if p then g and if qg then p’. 
p and q can be equivalent statements only when both are true 
or when both are false. Thus the following truth table can be 
constructed : 


| | 
p | ὁ | peg 
a a a See 
ee aah eae 
F ὌΝ ee 
F rot ® 


ILLOGICAL REASONING 


There is much confusion between a statement and its con- 
verse, 1.e. between p =q, and q => p. 

The statement ‘If he is ill, then the doctor will call on him’, 
has as its converse: ‘If the doctor calls on him, then he is ill’, 

If the first statement is accepted as true, it does not neces- 
sarily follow that the second statement is true. 

The proposition p’ = q’ is said to be the inverse of p => q, 
but this is not a logical sequence. For example, consider the 
statement ‘If he is an African, he is black’. 

The inverse is, ‘If he is not an African, he is not black’. The 
inverse is not true. 

However, a => ὃ, and b’ => a’, have the same truth tables, 
and so the statements are equivalent. 


EQUIVALEN 


If one wishes to assert both a and ὃ, the symbol p <> q is 
used. p <> q means that Ὁ and q are either both true or both 
false. Then p and ᾧ are said to be equivalent. The truth table 
for p <> q is: 


et ἢ 

| { 

“A ee. ΠΕ Ἢ 

RS tte λα 

τ | 0 

] | et ἃ 
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= 


- - -τ «..τςὦἢ .ὕ........... .... ....».............-.....-. ee .-..,.---ὄ «ὦ ee 


Example. Suppose p = triangle ABC has two equal sides, 
and q = triangle ABC has two equal angles, 
then it follows p <> q. 

If one proposition is true, so is the other. If one proposition is 
false, so is the other. 


Example. Let Ὁ = triangles PQR and XYZ are congruent, 
and let q = triangles PQR and X YZ are equal in area. 

Τὸ is known from geometry that p = q, or, in words, ‘p is a 
sufficient condition for q’. 

This sentence must not be confused with the similar one ‘q is 
a necessary condition for p’. This sentence means exactly the 
same as the former. It is another way of describing p => q. 
The triangles must be equal in area for them to be congruent. 
But the equality of area is not sufficient to be sure of congru- 
ence, and so ‘gq is not a sufficient condition for p’. Also, it is not 
necessary for two triangles to be congruent for them to be 
equal in area, and so ‘p is not a necessary condition for q’. 

Tt can happen that a condition is both necessary and suffi- 
cient. In order that a triangle be isosceles, it is a necessity that 
two angles should be equal, and this is a sufficient condition. 
The symbo] <> describes the situation. This may also be des- 
cribed by using the phrase ‘if and only if’. Then, one says, a 
triangle is an isosceles triangle if and only if two angles are 
equal. 


BOOLEAN ALGEBRA, SETS, AND LOGIC 


Comparison of the symbols used in sets, sentence logic and 
switching circuits. 


Intersection | Complement 


Union 
eilher-or or both and negation 
Sets AUB ANB A’ 
Sentence logic αν ὃ  αλὸ 1 τα 
a+b a.b , 


Switching circuits | 


The algebra of sentence logic and the algebra of switching 
circuits both obey the laws of sets. They are all examples of 
Boolean algebra. 

U is the universal set. A, B, and C are subsets in Boolean 
algebra. 1 is written instead of ν᾽, and 0 is written instead of @. 
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Laws of Boolean 


Laws of Sets Algebra 
LANU=A axlea 
9. Αυ δ -- Α a+0O=a 
8. AN(BUC) =(ANB)U(ANC) ab +c) = αὖ + ac 
4,.AU(BNC) a + be 

= (AUB)N(AUC) = (a + b)(a +c) 
δ. AN(AUB)=A aia +b)=a 
6. AU(AN B) =A a+ab=a 
1. Αγιὰῷ -- ἢ ax0=0 
8. AUU =TU a+l=l1 
9ANA=A axa=a 
1. AUA=A a+a=a 
11. (AUBY =—=A’NB’ (a + b)’ =a’.b’ 
12. (AN BY =A’UB’ (ab)’ =a’ + δ΄. 


The principle of duality is an important one in mathematics, 
and it is well illustrated by the above laws. 

If any rule is taken and + and x are interchanged and 0 
and 1 are interchanged, another rule which is true is obtained. 

Observation will show that the following rules are dual, 
(i) 1 and 2, (ii) 3 and 4, (iii) 5 and 6, (iv) 7 and 8, (v) 9 and 10, 
(vi) 11 and 12. 

Thus there are six pairs of self dual relationships. 


EXERCISE 17 

1. p represents the statement ‘I like sailing’ and q represents 
the statement ‘I am a good swimmer’. Write the meaning of 
the following: 

fi) PAW (ii) pV q (iii) p\~g 

(iv) ~pV 4 (v) ~pA~@q (νὴ » -Ὁ». 
2. a represents the statement ‘I am wearing a brown coat’ and 
b represents the statement ‘I am wearing brown shoes’. 
Write the meaning of the following: 

(i) ~a (ii)a VY ~d (iii) ὃ ΔΛ ὖ8 

(iv) αν'΄' “αὖ (vj) aA ~b (vi) a> ὃ. 


ANSWERS TO EXERCISE 17 
1. (i) L like sailing and I am a good swimmer. 
(ii) I like sailing or I am a good swimmer (or both). 
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2. 


(ii) I like sailing and I am not a good swimmer. 

(iv) I do not like sailing or I am a good swimmer (or both). 
(v) I do not like sailing and I am not a good swimmer. 
(vi) I like sailing implies I am a good swimmer. 


(i) Tam 
(u) 1 am 


not wearing a brown coat. 
wearing a brown coat or I am not wearing brown 


shoes, 


(iii) 1 am 
shoes 


(iv) Iam 


wearing brown shoes or I am not wearing brown 


wearing a brown coat or I am not wearing brown 


(v) I am wearing a brown coat and I am not wearing brown 


shoes 


(vi) ae wearing a brown coat implies I am wearing brown 
hoes. 
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POINTS, RELATIONS AND FUNCTIONS 


The set of values of x for which ἃ; is greater than three is 
written symbolically as {x | « > 3}. If the set & is (1, 2, 3, 4, 
δ, 6), then for 5. ε &, {| x > 3} is the set (4, 5, 6). If ἃ; may 
take values which are positive whole numbers between 0 and 10, 
that is ΤῈ δ᾽, where δ᾽ = (1, 2, 3, 4, 5, 6, 7, 8, 9), then the set 
{| a > 3} is the set {4, 5, 6, 7, 8, 9}. If however @ is the set 
{0, 1, 2}, then {z| « > 3}= 6, which is the null set. 


Example. Assuming ἃ; may take only positive integral values, 
list the set {x | a > 2} ὁ {5} < 3}. 
{|x > 2}U {| a< 3} = {3,4,5,6...}U {1,23} 
— ΕἸ ὃ. 8.4,δ,6. sy = 


ORDERED PAIRS 


Let x and y be typical elements of two sets X and Y, so that 
ze X, and ye Y. The set (2, y) is an ordered pair, and is so 
called because of the importance of the order in which the 
elements are written. For example, the points (3, 4) and (4, 3) 
are not the same. This is because, by convention, the 2-co- 
ordinate of a point is placed before its y-coordinate. 
RELATIONS 

A set of ordered pairs is called a relation, because there is 
usually a definite connection between the elements of each pair 
and applying to all pairs. To draw the graph of a relation, two 
scales are needed, one for the first elements and one for the 
second, For this purpose two lines are drawn at right angles, 
and they are called axes. The set of first elements is marked 
along the horizontal axis, and the set of second elements is 
marked along the vertical axis. The ordered pairs are then 
represented by points on the diagram. 

The domain of a relation is defined as the set of all the first 
elements in the relation, while the set of all the second elements 
in the relation is called the range of that relation. 

ΤΥ» represents any first element of arelation, and ᾧ represents 
a corresponding second element, then the ordered pair (p, 4) 
represents a typical member of the relation. The relation men- 
tioned here is a binary relation because it relates two things. 
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It is possible however to have relations connecting more than 
two things. 

A first element may have many second elements associated 
with it. It is then called a many-to-one relation. A second 
element can have only one first element associated with it. 


LINES AND REGIONS 

Consider the set of ordered pairs {(z, y) | « + y = 3}in which 
there is no restriction on the values of # and y. The set will 
contain an infinite number of members, each of which will lie 
on the straight line AB (Fig. 106), which is called the graph 
of the equation x + y = ὃ. 


v 


Fic. 106 Fic. 107 
If « and y are real numbers, the set of ordered pairs 
{(x, y) | @ + y > 3} will fill the whole plane shown shaded in 
Fig. Ἢ This region will not contain the boundary line 
5 4+- y = 3. The boundary will only be included if the set were 
{((@, y)|@ +y > 3} 


FUNCTIONS 

A relation in which no two different ordered pairs have the 
same first member is known as a function. Thus {1, 1), (2, 3)} 
is a function, but not so {(1, 2), (1,3), (2, 3)}. A function 
[14 -» B, from a set A into a set B, is a correspondence that 
assigns to each element ὦ Ε A a unique element in B denoted 
by f(a). The symbol f(a) is called the value of f at a. The range 
of a function f:4 > B is a subset of the co-domain B com- 
prising elements that actually correspond to some element of A. 
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Example. {(x,y)|y = ἃ + 8} is a function because if a list of 
ordered pairs is drawn up, there are no two pairs which have 
the same first but different second element. To each value of y 
there is one and only one value of x. In this particular case, 
there is a correspondence between the set of real number values 
of x and the set of real values of y. 


Example. {(x, y)| y > ὦ + 2} is not a function because if a list 
were made of ordered pairs, it would contain such as (1, 3) and 
(1, 4), ete. 


Example. {(z, y)| 2 = 10} is not a function because a list of 
ordered pairs would contain such as (10, 1), (10, 2), ete. 


Example. {(x,y)|y = 7)} is a function, because no different 
ordered pairs of the set (1, 7), (2, 7), (3, 7), (4,7)... contain 
the same first element. 


Example. {(x, y)| y? = 2} is not a function because a list of 
ordered pairs would contain such as (4, —2) and (4, +2). 
However, if the parts of the curve y? = in the two quadrants 
are treated separately so that we have 
(i) {(z, y) y* =2,y > 0} 
or (ii) {(@, y)|y = +V 2}, 
then each of (i) and (ii) forms a function. 


CORRESPONDENCE 

Correspondence between sets has considerable importance in 
mathematics. That type of correspondence in which every ele- 
ment in a domain has exactly one partner in the co-domain is 
called a function. 
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Consider the correspondences in Fig. 108. In Fig. 108(a) the 
element ὃ of A has no corresponding element in B. Therefore 
the matching is not a function from A to B. 

In Fig. 108(b) each element of A does have a matching value 
in B. Also, no element of A has more than one corresponding 
value in B. Therefore the matching is a function from A to B. 
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In Fig. 108(c) every element in A has a corresponding element 
in B, but to the element a in A both p and s are matched. 
Therefore the correspondence is not a function from A to B. 

In Fig. 108(d) every element of A has exactly one correspond- 
ing element in B, no more and no less. Therefore the corres- 
pondence is a function from A to B. 

In the above, the set A is called the domain of the function, 
and the set B is called the co-domain. A function is a pairing 
of the elements of two sets in which every element of the domain 
is used exactly once. Every element of the domain must be 
used, and used only once. 


INVERSE CORRESPONDENCE 

If there is a function from A to B, there is a correspondence 
or matching from A to B. If there is a correspondence from 
B to A, that is in the opposite direction, it is known as the 
inverse correspondence. Considering the examples in Fig. 108, 
it will be seen that the inverse correspondence is not necessarily 
a function. The symbol for the inverse correspondence is ζ 1. 

f(a) is sometimes called the image of a under f, and f~1(b) 
is called the inverse image, when ὃ is the corresponding image 
in the co-domain. 
MAPPING 

A mapping is a function. Just as the points or elements on 
a map correspond to points or elements of a piece of land. Every 
field or every building will be represented by one and only one 
part of the map. Let the elements corresponding to buildings 
be denoted by B, and let corresponding parts of the map be 
denoted by M. Then, the mapping can be symbolized by 

1:8 -- M. 
If δὲ B and me M, then it is possible to write 
f(b) =m. 

In this particular mapping there is one:one correspondence. 

Also, m is the image of ὃ in the set M. 


EXERCISE 18 
State whether the following sets of ordered pairs are relations 
or functions: 


1. {(z, y)|% + y = 5} 
3. {(%,y)|y — 5 = 0} 


2. {(z, y)|a +y > 5} 
4. {(5, y)| 2+ 3 = 0} 


126 


5. {(z, y)| y — αξ = 0} 6. {{Ὁ, y) | xy = 9} 
7. {(z, y) | “3 + y? = 36} 8. {(z, y) | ὦ + y? < 36. 
In each of the following functions, state whether or not the 
mapping is 1: 1 and state the domain and range: 
9. {(x, y)| 2 + y = 6} 10. {(x, y)|y — 6 = 0} 
11, {{5,ῳ}} ν᾽ — x = 0} 12. {(x, y) | y = 27} 
13. {(, y) | ry = 9} 14, {(w,y)|y = ἢ + 1}. 


ANSWERS TO EXERCISE 18 


1. A function 2. Not a function 
4. Not afunction 5. A function 
7. Notafunction 8. Nota function 


In the following, z is the set of real numbers and z+ is the 
set of positive real numbers; 


3. A function 
6. A function 


9. lel: 2: 2 10. Not 1:1; 2; 4 
11. 1:1: 2:2 12. Not 1:1; 2; z+ 
13. 1:1; 14. Not 1:1; z; all real 


numbers > 1. 
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CHAPTER TWENTY 
STATISTICS 


Statistics is the study of the collection and meaning of data. 
Number facts are called data. The complicated modern way of 
life often involves statistics; used by scientists to solve prob- 
lems, by politicians to ‘prove’ arguments, and by commerce to 
obtain information about business. They deal with sport, the 
weather, prices, wages, and numerous other things. They are 
used to influence our thoughts and our lives. The arguments 
that smoking causes lung cancer are entirely statistical. The 
number of people who vote for a particular party, or use a 
particular brand of article, or watch a particular television pro- 
gramme, is deduced for the whole country by taking a sample; 
by putting questions to a certain number of people, and then 
using proportion. It is important to use discretion in ‘sampling’ 
because ‘bias’ may be introduced. Statistics are often misinter- 
preted deliberately, to produce a desired result. Sometimes they 
are misinterpreted because certain factors are not taken into 
account. All statistics must be viewed with great care and the 
true meaning can only be obtained by asking such questions 
as: who collected the data, what was the source of the data, 
what was the method of collecting the data, and so on. School 
reports or marks obtained in an examination, can be particu- 
larly misleading. A student who obtains 60% in mathematics 
could be top of the class or bottom of the class. The top boy 
in form 4C may be weaker than the bottom boy in form 4A. 
Yet the former boy may have ‘good’ on his report, and the 
latter may have ‘weak’ on his report. The marks obtained in 
an examination taken by many thousands may be most mis- 
leading. A ‘pass’ could range between 50% to 100%, and a 
‘fail’ be anything from 0% to 49%. Some subjects are easier 
to pass than others. Also we have ‘off’ days. One can get a 
reasonably true picture of the performance of a fit pupil only 
by considering how many pupils obtained each mark. The num- 
ber of times each mark appears is called the frequency, and this 
kind of summary is known as a frequency distribution. 


PICTORIAL REPRESENTATION OF DATA 


Most people find it easier to gain information visually from 
pictures rather than from the written word, although pictures 
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can be drawn in such a way as to misrepresent the facts. 
Graphs, however, are most useful in statistics, and there are 
several kinds which may be used: (a) circle graphs, or pie 
charts, (b) line graphs, (c) bar graphs, (d) rectangular distri- 
bution graphs, (e) dot frequency graphs, (f) histograms. 

1. Pie Charts. Figure 109 shows a pie chart giving in the various 
sectors the proportional amounts spent by a family from the 
whole income. 


Fre. 109 


2. Bar Graphs. Figure 110 shows the same information given 
in the form of a bar graph. The rectangles have the same width, 
but the heights of the rectangles are proportional to the amounts 
spent. 


HEAT, LIGHT 


CLOTHING 


3. Histograms. The histogram looks at first sight like an upright 
bar chart; but it is not used in the same circumstances, and it 
is constructed on a different principle. It is used when the data 
consists of groups of numerical measurements and when a fre- 
quency can be associated with any numerical range of the 
measurements covered by the data, In a bar chart the length 
of the bars represents the frequencies, while in a histogram the 
area of the columns represents the frequencies. The vertical 
scale of the histogram is so constructed that the areas (repre- 
senting frequencies) can be calculated. The vertical scale repre- 
sents the given frequencies divided by the numerical range of 
the corresponding data. 
This is illustrated by the following example: 


Example. The following table gives the salary ranges in dollars 
to be found in a certain factory, and the number of men whose 
earnings fall into each group. Plot the figures on a histogram 
as shown in Fig. 111. 


2001-2500 | 2501-3000 3001-3500 
5 3 


$  0-1500 | 1501-2000 
Men | 8 20 15 


NUMBER OF MEN 
ὃ 


$2000 $2500 $3000__ 


Fre. 111 


~ $1500 $3500 


4, Frequency Polygon. Suppose a man goes fishing and during 
a day catches 14 fish. Suppose the weights of the fish to be, in 
Ib; 4, 34, 2, 34, 44, 5, 34, 3, 24, 44, 4, 3, 34, 3. These weights 
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may be tabulated as follows, according to the frequency of 

occurrence : 
ib 2 2} or δὲ a4| 4] 

frequency | 1 {| 8 | 4 2 2 


— oF 


The results may be represented on a frequency polygon as 
shown in Fig. 112. The actual points plotted are joined by 
straight lines. 


3 
Ὁ 
2 Fic. 112 
τ 
τῇ 

1 - 

0 a ee 

1 5 6 


3 4 
WEIGHT, Ib 


5. Normal Distribution Curve. If the marks obtained in an ex- 
amination are plotted against their frequency, just as is done 
for the construction of a frequency distribution graph, a regular 
curve will be obtained, provided that the setting and marking 
of the question papers and scripts are satisfactory. The curve is 
illustrated in Fig. 113. 


Fig. 113 


FREQUENCY 


50 400 
MARKS, PER CENT 
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It is bell shaped and the peak should come at 50%, which 
is the mark one would expect of the average child. Actually, if 
such a curve is plotted, it gives some indication of the standard 
of the paper and of the marking. If the peak were to the left 
of 50%, it would mean that either the questions were too 
difficult or the marking was too severe. The distribution would 
then be said to be skew. 

The same shape of graph would be obtained if the weights, 
or heights, of a number of people were plotted. 


MEAN VALUE 


The mean value of a set of numbers or quantities is usually 
understood to be the arithmetic mean. 

(1) If there are ἢ numbers 2,, #2, 2%, ὅν + + +» ἅν then the 
arithmetic mean is 


Bs | 
By τ ας +My τ ας tees Τα >= 
Tt 


it 
r=] 


(2) If the frequencies of the observations ὅν %, %, .. + ὥς 
are f,, fas fas > » » fas then the mean value, or arithmetic mean is 


Sit, + Sot. + fats + +++ ἐξα we at std 
ΠΈΣ tte tives ΤΑ Zf, 


THE MODE 


The mode may be regarded as the most popular value, or the 
most common member of a set of numbers or quantities. Sup- 
pose that a tobacconist stocked 5 different brands of cigarette. 
He keeps a record of the number of each brand sold, and the 
highest number of any particular brand sold is called the mode. 
For simplicity, consider 5 brands, A, B, C, D, Ε, and suppose 
that the number of each brand sold, is A, 18; B, 25; C, 36; 
D, 29; Εἰ, 21. Then the mode is 36. 


MEDIAN 


The median value is the value of the middle element when 
the elements are arranged in order of magnitude. 

Let an examination candidate gain the following marks in 
8 subjects: 45, 47, 51, 56, 58, 60, 63, 69. 

The marks have been arranged in order of magnitude, and 
the median is between 56 and 58, which is 57. Should it happen 
that there were an odd number of marks, add one and then 
divide by two in order to find the position of the middle rating. 
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RELATION BETWEEN MEAN, MEDIAN AND MODE 


For a norma! distribution the mean, median, and mode coin. 


cide, but for a skew distribution they are distinct values. 
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FREQUENCY _ 


oBser RVATIONS 


The positions of the values are shown in the skew distribution, 
Fig. 114. 


(i) The mean value is 2,, and is the x-coordinate of the cen- 
troid of the area under the curve. 

(u) The median value is z,, and corresponds to the ordinate 
which bisects the area under the curve. 

(iii) The mode is ἃς, and is the x-coordinate corresponding 
to the maximum value of the frequency. 

The relationship between the three quantities is approxi- 
mately as follows: 

mode — median = 2 (median — mean). 
i.e. ἃς — ἃς = ϑία, — 2). 
Le. Hy + 2a, = 3x, 

The arithmetic mean of several quantities may not be a 
typical quantity if the data include a few extreme values in one 
direction. The mode is sometimes thought to be the most typical 
score of all because it is the most frequently occurring, but it 
does not take into account the other values in the data. It is 
easy to find although there may be several other values in the 
set of data which satisfy the definition of a mode. The median 
is the middle score and it is not influenced by the other values 
in the data except in so far as they are either above or below 
the median. If a score is below the median, it is immaterial 
whether just below or a lot below. If the scores are concentrated 
in distinct and widely separated groups, the median could have 
little value as a measure of central tendency. 
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PERCENTILE RANK 

A measurement usually only has a meaning when it is com- 
pared with a group of similar measurements. One way of show- 
ing comparison is to give the rank of the score from the top. 
Suppose one says that Johnny is eighth in his class. ‘This has no 
meaning unless it is known how many are in Johnny’s class. 
If there were only eight pupils in the class, he would be bottom, 
but if there were 250, he would have a high rank. There would 
be 242 below him. If a fraction is made it will be }}}; changing 
it to a percentage, 96-8 is obtained. It is said that Johnny’s 
percentile rank is 96-8. 


SCATTERING, RANGE, DEVIATION 

Measures of central tendency such as the mean, mode, median, 
of a set of data give a single number which does not always 
give a complete picture of the data. The average rainfall of a 
country forms a part of the picture of the climate, but it does 
not tell us whether the whole rainfall occurred in three or four 
very heavy downpours or whether it was fairly evenly spread 
over several months. A more complete picture is presented if 
the range is stated. The range of a set of data is the difference 
between the largest and smallest scores of the set. This gives 
a simple measure of dispersion. However, the range also has 
shortcomings as a measure of dispersion, and so a measure of 
dispersion which is related to the mean is developed as follows: 
First, list each score of a set of data, and let the score be de- 
noted by X. Let the calculated mean be M. Now find out how 
each score differs from the mean, i.e. X — ΔΙ. Square this and 
obtain (X — M)*. The squaring takes care of the possibility of 
the occurrence of negative values of X — M. Now take the 
arithmetic mean of the squares of the deviations by dividing the 
sum, £(X — M)?, of the squares by the number of scores, NV. 


ΣΑ͂ — M)? 
Ν 


This gives . Now find the square root of the result, 


a _—-albet. This will represent a measure of the deviation 


of the scores from the mean. It is called the standard deviation, 
denoted by σ. 


Therefore, ᾶ, = ἡ — ; 
ἰ. 
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EXERCISE 19 


1. Find the mean and median of: 7, 6, 6, 5, 7, 9, 9, 8, 6, 5, 
4, 8, 7, 6, 3, 4, 5, δ, 4, 8. 

2. Find the mean and median of: 7-7, 6-5, 4-6, 5-7, 7-4, 9-3, 6-2, 
8-5, 10-7. 

3. Find the mean, median, and modal number of children per 
family from the following table: 


e | 2 1 
| 5 | 8 


' 
| | 


Families 15 | 30 
Children per family 0 1 


25 | 19 
ai) lies 


4. Find the mean, median, and modal number of persons per 
house from the following table: 


[42 2[1| 5 | 


Houses 26 | 113 | 120 95 60 42,21 |}14;, ὅ 4 
Persons per | | | We es ba 
house Li if) δ foe 6} 1| 8/9 | 10 
ANSWERS TO EXERCISE 19 
1. 5-85; 6 2. 7:4; 7.4 3. 1-85; 2; 1 
4, 3-78; 3; ὃ 
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PROBABILITY 


The word probability sounds somewhat vague, but the sub- 
ject is as exact as any other branch of mathematics. It has 
nothing to do with such uncertainties as predicting the weather, 
but deals with such problems as the chance of, say, picking an 
ace from a pack of cards. There is a great deal of betting and 
gambling nowadays: people’s attitude is that ‘someone must 
win’. But the mathematical chances of winning, perhaps a foot- 
ball pool, are negligible. Mathematicians have decided upon the 
following scale for measuring probability: 1 means that the 
occurrence is bound to happen; 0 means that the occurrence 
cannot happen. Probabilities are written in decimal or frac- 
tional form. A probability of one in ten, therefore, could be 
written as 0-1 or τς. So the probability of tossing a coin to come 
down heads, or tails, could be 0-5 or 4; the probability of pick- 
ing diamonds from a pack of cards is 0-25 or 4. 

Example 1. Find the probability of getting (i) two heads, (ii) a 
head and a tail, with two throws of a coin. There are the 
following possibilities: 


First throw Second throw 
fT iT 
H 7 
T H 
T T 


(i) Thus there is 1 possibility out of 4 that two heads are 
thrown. So the probability is + or 0-25. 

(11) There are 2 possibilities in 4 that a head and a tail are 
thrown. So the probability is 7 or ἃ or 0-5. 
Example 2. Find the probability of throwing (i) three heads, 
(1) two heads and one tail, (iii) three heads or three tails, with 
the tossing of three coins. There are the following possibilities: 


First throw Second throw Third throw 
H H H 
H T H 
H ΝΗ T 
A T T 
T H H 
T T Η 
μὰ H μὰ 
T T μῃ 
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Tt will be seen that 
(1) the probability of throwing three heads is }, 
(ii) the probability of throwing two heads and a tail is ὃ, 
(iii) the probability of throwing three faces alike is 
t++it=% =i. 


THE ADDITION LAW 


This law states that if the probabilities of n naturally ex- 


clusive events happening are p,, 4» Py, Py - - + Pn, then the 
probability that one of the events will occur is 


P=Py + Pe t+ Pa t+ Petes + Pn 


Example 1. Find the probability of throwing a 5 or a 6 with 
an ordinary die (singular of dice). 

The probability of tossing a 5 is }. 

The probability of tossing a 6 is }. 
Therefore the probability of tossing a 5 or a 6 is } + 1 = 1. 


Example 2. Find the probability of tossing not more than 4 
with one toss of a die. 

The probability of throwing 1 is } 

The probability of throwing 2 is ἢ 

The probability of throwing 3 is } 

The probability of throwing 4 is }. 

Therefore the probability of throwing either 1 or 2 or 3 or 4 
ist+t+t+4 —% =f. 


Example 3. Let a box contain 6 black balls and 4 white balls. 
Find the probability of taking out a black or a white ball. 
The probability of taking out a black ball is τς. 
The probability of taking out a white ball is τὰς. 
Therefore the probability of taking out a black or a white ball 
is τῷ + is = +4 = 1. This is the expected result, because the 
box contains only white and black balls. 


THE MULTIPLICATION LAW 


This law states that if the probabilities of m independent 
events are Py, Po, Pg, Py, » » » Pn» then the probability of all the 
events occurring is 

P=P, * Py X Py X Py X oes KX Pw 

Events are independent when no event can influence any 

future events. 
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Example 1. Find the probability that 4 heads will be thrown 
in 5 throws of a coin. 
The probability of throwing a head on the Ist throw = 
The probability of throwing a head on the 2nd throw = 
The probability of throwing a head on the 3rd throw 
The probability of throwing a head on the 4th throw 
The probability of throwing a head on the 5th throw = 
Therefore the possibility of throwing five heads in a row is 
4xexhx4xt =e. 


Example 2. Find the probability of throwing two 3’s with two 
throws of a dice. 

The probability of throwing 3 on the Ist throw = 4 

The probability of throwing 3 on the 2nd throw = ἐ. 
Therefore, the probability of throwing two 3’s is ὁ x 4 = 35. 


Example 3. A die is thrown twice. Find the probability that 
the first throw is less than, or equal to, 4 and the second throw 
is less than, or equal to, 3. 

The probability of the first throw being less than, or equal 
to, 4 is 4. 

The probability of the second throw being less than, or equal 
to, 3 is 4. 

Therefore, the probability of both events happening is 
oe γᾶς, 
em 2 


ll 


+ 
2 
by 
1 
4. 


ἐν 
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THE PROBABILITY TREE 


This is a method of calculating probabilities when there is 
an equal chance of a sample being rejected or accepted. The 
probabilities of the event’s happening are indicated on the 
various branches; the final probability of its happening is ob- 
tained by multiplying the final probability in the branch. 

The method can be used only when one single event can 
occur at a time, that is, when the events are mutually exclu- 
sive. Consider the tossing of a coin, H means that a head ap- 
pears, and Z' means that a tail appears. Figure 115 shows the 
tree obtained by the tossing of a coin. 

The tree shows that the probability of 

(i) three tails occurring is} x 4 x } =} 
(ii) a tail and 2 heads occurring is 
Axexdt+e xe xh + xd xd) =F 
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EXERCISE 20 


I. Two dollars and four other coins are put in line at random. 


Find the probability that the end coins are both dollars. 


2. Nine balls are drawn at random from a bag containing 11 
white and 9 black balls. Find the probability that 5 are white. 


3. Ten cents and two dollars are placed in a cirele at random. 
Find the odds against the two dollars being placed together. 
4, Find the probability of getting a double six at least once in 
ten throws of two dice. 

5. A bag contains 8 white balls and 6 black balls. Five balls are 
drawn at random. Find the probability that (i) three balls are 
white, (ii) three or more balls are white. 


ANSWERS TO EXERCISE 20 


58,212 
l. τὰ . τ: 5: τοῦ: . 9: 
A. τοτθοο 5937 δ8.9:3 
840 1316 
4. 0-245 
— 5 (ἢ) 35037“) S003" 
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LIST OF SYMBOLS 


the set of 

is a member of; belongs to 
does not belong to 

for some numbers 

A set 

the intersection of A and B 
the complement of A 

A is mapped on to B 

p and q 

p implies g 


vector OX 

transposed matrix of A 
standard deviation 

implies 

the set of positive integers 
for any numbers 

the inverse of a 

identity element 

the null set 

is contained in 

the union of A and B 

the universal set (universe of discourse) 
negation of p 

p or ᾧ or both 

p implies ῳ and g implies Ὁ 
inverse of A 

vector a 

has as one of its subsets 
implies and is implied by 
operation. 
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DEFINITIONS 


Abelian group 


algebra 


associative property 


binary operation 
binary scale 


Boolean algebra 


closure property 


commutative property 


conjunction 

de Morgan's laws 
disjunction 
distributive property 
domain of a function 
function 


field 


A group which has a binary opera- 
tion which is commutative. 
A system is an algebra if it is pro- 
vided with binary operations of 
addition and multiplication, and a 
scalar multiplication which make 
it both a vector space and a ring. 
For (i) addition 
(e+ y) Ἐς τς + (y +2) 
(ii) multiplication 
(xy) xX2=—2 x (y X 2). 
An operation combining two ele- 
ments. 
A number system containing only 
0 and 1. 
A class of statements and their 
logical relations. The algebra of 
sets. 
The property that the result of com- 
bining any two elements is also a 
member of the set. 
For (i) addition # + y = y + 2. 
(ii) multiplication 
exy=y X α. 
Both a and b. 
(i) (α + δ)" = a’d’ 
(ii) (ab)’ = a’b’. 
Either ἃ or 6 or both. 
Multiplication is distributive with 
respect to addition if 
ex(y+2z)=—2xy+n xz. 
The set of all the first members of 
the ordered pairs in the function. 
A relation in which notwo different 
pairs have the same first member. 
A ring becomes a field if it has a 
unity element for multiplication 
and contains a reciprocal for every 
element except 0. 


140 


group 


identity property 


inverse operation 


isomorphic group 


law of absorption 
mapping 
many-to-one corre- 
spondence 
matrix 
singular matrix 


transpose of 
a matrix 


A system is a group if it has a 
binary operation that is associa- 
tive, has an identity element for 
the operation, and has an inverse 
for every element. 
That operation which leaves an cle- 
ment as before. J is an identity 
element for the operation @ if 
I@X=X @I =X, for every 
X. J is 0 for addition and 1 for 
multiplication. 
A is the inverse of B with respect 
to the operation (ἢ whose identity 
element is J, if A®B=B@A=—I. 
For (i) addition, a -ἰ (—a) = 0, 
where (—a) is the additive 
inverse of a. The inverse of 
an integer is its negative. 
(ii) multiplication, 


1 
ox. = beeen eee 
a a 


is the multiplicative inverse 
of a. The inverse of an in- 
teger is its reciprocal. 
Two groups are isomorphic if they 
have the same structure or form. 
a -+-ab=a. 
A function. 
A single object is the image of 
more than one object. 
An array of elements. An operator. 
A matrix whose determinant is 


a δ] 
zero. The matrix is sin- 
Le ἃ 
gular if ad — be = 0. 


ae 
ΤΑ = |, the transposed 
. ἢ matrix 


al, καὶ 
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unit matrix 


zero matrix 


modulo arithmetic 


negative 


one-to-one corre- 
spondence 


ordered pair 
range of a function 
reciprocal 


relation 
ring 


set 


complement of set A 


elements of a set 

intersection of two 
sets A and B 

null set 

subset 


union of two sets 
Aand B 
universal set 


rl 0 
a 
0 0 

he 

A finite arithmetic. For example, 
the integers modulo 4 are 1, 2, 3, 0, 
1, 3, 8. ὃ. 1, 5. 8,... 

A is the negative of Β if 
A+B=£B+A=0. 

Each element of the range is 
matched with one and only one 
element of the domain. 

A pair of elements arranged in a 
certain order, 

The set of all the second members 
of the ordered pairs in the function. 
A is the reciprocal of B if 

A.B =B.A --Ἰ. 

A set of ordered pairs. 

A system is a ring if it has two 
associated binary operations called 
addition and multiplication, is an 
Abelian group with respect to ad- 
dition, and if multiplication is dis- 
tributive with respect to addition. 
A collection of elements distin- 
guishable from non members and 
from each other. 

Those elements in the universal set 
which are not in set A. 

The members of a set. 

Those elements which are in both 
set A and set B. 

The empty set, 0, or { }. 

A is a subset of set B if every ele- 
ment of A is also an element of 
set B. 

Another set of elements which are 
in set A or set B or both. 
Theset of all the elements, called U. 
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truth table 


unity element 


vector 
vector space 


Venn diagram 


zero clement 


A table showing whether or not a 
sentence is logically true. 
U is a unity element for multipli- 
cation if Ux X =X xU =, 
for every X. 
A directed line segment. 
A system is a vector space if it 1s 
an Abelian group with respect to 
addition, is subject to a scalar mul- 
tiplication by elements from an 
associated field of scalars, and if 
the scalar multiplication obeys the 
laws: 

r.(a +b) =r.a+r.b 

(7 +8e).a@=r.a+s.a 

r.(s.a) = (r.s).@ 


A closed curve used to represent a 
set. 
A is a zero element for addition if 
A+X =X+A = d, for every 
Ae 
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NEWNES INTRODUCTORY SERIES 


are: — 


INTRODUCTION TO ALGEBRA 


INTRODUCTION 


INTRODUCTION 


᾿ INTRODUCTION 


INTRODUCTION 


INTRODUCTION 


INTRODUCTION 


INTRODUCTION 


INTRODUCTION 


INTRODUCTION 
TECHNIQUES 


INTRODUCTION 


TO 


TO 


TO 


TO 


TO 


TO 


TO 


TO 


TO 


TO 


[2s. 6d. cut flush, 

l8s. cased, 
ANATOMY 

[2s. 6d. cut flush, 

ΒΞ. cased. 
BOTANY 

[25. 6d. cut flush, 

I8s. cased. 
CALCULUS 

[55. cut flush, 

Zils. cased. 
CHEMISTRY 

[2s. 6d. cut flush, 

I8s. cased, 
MATHEMATICS 

I2s. δά, cut flush, 

[8ς. cased, 
MECHANICS 

I2s. éd. cut flush, 

I8s. cased, 
PHYSICS 

[2s. 6d. cut flush, 

| [8ς. cased, 

PSYCHOLOGY 

l0s, 6d. cut flush, 

I 5s. cased. 


RADAR AND RADAR 


10s. 6d. cut flush, 
5s. cased, 
RADIO ASTRONOMY 


l2s. 6d. cut flush, 
I8s,. cased. 


FROM ALL BOOKSELLERS 


A fully descriptive leaflet is available on re- 
quest from the publishers, GEORGE NEWNES 
LTD., Tower House, Southampton Street, 


London, W.C.2, 


C. ὦ, T. Baker was born in 
Monmouthshire in November 1907. 
He was educated at Aberdare 
Grammar School, 1921-1926, and 
at The University College of 
Wales, Aberystwyth, 1926-1930, 
and was a scholarship holder at both 
places. He obtained the degree of 
§.5c. in Mathematics and Physics 
in 1929, and the Diploma in 
Education in 1930. 

Since 1930, the author has had a 
wide, varied and extensive experi- 
ence teaching mathematics and 
physics, at all levels, in Grammar 
Schools and Technical Colleges. 

He is also the author of a number 
of other popular and successful 
books on mathematics, which are 
widely used in this country and 
abroad. 
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